Dijkstra算法

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

资源总数
500

Dijkstra算法 全部资料 500 份

dijkstra算法的matlab程序，用于优化路径规划的初始路径，只能做出一个次优的结果，以后可以用很多优化算法来进一步优化

2014-11-26 105 Dijkstra算法

dijkstra算法的matlab实现，验证数据采用了河北省主要城市的赋值无权网络图，并分析了单程往复式行驶的效率因素，实际应用价值高

2017-09-16 112 Dijkstra算法