虫虫虫开发者社区

上传资源

dijkstra算法

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

资源总数

500

dijkstra算法热门资料

查看全部 500 份 →

分别用floyd 和dijkstra算法计算城市间最短路径的简单例子

分别用floyd 和dijkstra算法计算城市间最短路径的简单例子，地图由固定格式的文件输入，参考压缩包中的sample.txt,地图文件名要作为main参数

2017-01-22 95 dijkstra算法

function [r_path, r_cost] = dijkstra(pathS, pathE, transmat) The Dijkstra s algorithm, Implemente

function [r_path, r_cost] = dijkstra(pathS, pathE, transmat) The Dijkstra s algorithm, Implemented by Yi Wang, 2005 ...

2017-07-16 109 dijkstra算法

一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码

一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码

2017-09-12 197 dijkstra算法

用Matlab实现的Dijkstra算法源码。主要用于求最短路径。

用Matlab实现的Dijkstra算法源码。主要用于求最短路径。

2014-10-30 114 dijkstra算法

数据库课程设计导航其实就是Dijkstra算法的应用

数据库课程设计导航其实就是Dijkstra算法的应用

2017-09-02 38 dijkstra算法

Dijkstra algorithm in Java.

Dijkstra algorithm in Java.

2014-11-28 45 dijkstra算法

DIJKSTRA algorims in Java

DIJKSTRA algorims in Java

2014-01-24 116 dijkstra算法

DIJKSTRA algorims in Pyton

DIJKSTRA algorims in Pyton

2014-01-02 177 dijkstra算法