1、建立矩阵，记录任意两点间的直接距离； 2、两个集合，一个集合记录到每个点的最短路径，一个记录前驱节点； 3、主循环，每次找当前点与其他点的距离，记录下最短距离和前驱节点，然后看看通过前驱节点和最短路径是否更近，修正最短路径和前驱节点。 转载于:https://www.cnblogs.com/nzbbody/p/3339296.html 来源：https://blog.csdn.net/weixin_30268071/article/details/99234441 标签 最短路径 dijkstra 算法
