m0_73258163的博客

原创 新手向-用Python实现Dijkstra算法的简单例子

用路径矩阵表示点与点的连接关系，然后根据Dijkstra的算法需要(算法原理请自行搜索或翻书)，用列表path[]存储每个路径的长度，用status[]存储每个节点的状态(是已经确定了有最短路径了还是其他情况)，用last[]存储上一个节点(0~11分别对应A~L)共12次循环，每次循环确定一个节点的最短路径。然后遍历这个节点的相邻节点，看邻近节点是否有更短路径，有则更新，status变为0；具体的一些细节，比如初始化参数的设置、找最小值的方法都可以结合实际情况改变和增补，这里只是提供一个案例~~