JAVA数据结构----------Dijstra(迪杰斯特拉)图最短路径算法
算法简介迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止,是贪心算法的一种,但由于dijkstra算法主要计算从源点到其他所有点的最短路径,所以算法的效率较低。算法思路步骤下述代码是根据c语言改编过来的,大体思路如下1.开始构建shortTablePath[]数组,...
原创
2019-10-19 14:55:07 ·
351 阅读 ·
0 评论