首先，来了解下Dijkstra算法：无向图的最短路径求解算法之——Dijkstra算法 http://www.cnblogs.com/navyifanr/admin/EditPosts.aspx?opt=1 。由此可以看出，Dijkstra算法的效率是很低的，它遍历的点很多，要以起始点为中心向外层层扩展，直到扩展到终点为止，所以数据量很少时不适合Dijkstra算法。处理该算法时，要特别注意在由一个点找到相邻该点最近点的时候，记得要将相邻的点的距离更新。

　　Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里是采用第二种方式，也就是采用的贪心法的算法策略，大概过程如下：
　　1.定义两个集合:open和close，open用于存储未遍历的节点，close用来存储已遍历的节点;
　　2.初始阶段，将初始节点放入close，其他所有节点放入open;
　　3.以初始节点为中心向外一层层遍历，获取离指定节点最近的子节点放入close并重新更新相邻点的距离，直至close包含所有子节点；

　　此方法由一个点遍历了其他所有点，所以可以知道该点到其他所有点的距离，时间复杂度很高。那个demo是一个一个数据初始化的，我将它改为用数组存储，然后用for循环来初始化，也就是将它封装成我需要的数据接口，并没有很大的优化。

请加微信，客服二维码请咨询购买,同时本程序源码配有系统运行视频 请联系客服索要视频文件

网址：毕设在线毕业设计网 http://www.bisheonline.net

服务范围：定制各类计算机程序设计，vue,jsp ，java 各类框架各类，开发工具 eclipse myeclipse idea vs 等，wap android ssm springboot asp.net php python （爬取，django，flask） vue node.js react ,winform uniapp小程序 等 E-mail：251836457@qq.com