dijkstra算法

迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点...

资源总数
500

dijkstra算法 热门资料

查看全部 500 份 →

des算法，用c#写成，图形界面，在visual studio2005上编译通过，内含exe文件

2014-01-26 78 dijkstra算法

ISOMAP算法，包括dfun.m dijk.m isomap.m l2_distance.m等等等等，一种流形学习算法（很好用，本人编译运行并仿真实现过）

2013-12-10 70 dijkstra算法

Kruskal算法，Kruskal算法的时间复杂度为 ，与图中边数有关，而与图中的顶点数无关，因此该算法适合与求边稀疏的网的最小生成树。

2013-12-24 168 dijkstra算法

MD5算法，是制作数字证书一个不可缺少的算法，这个是在网上下的，也算转载吧。

2014-01-12 30 dijkstra算法