用Python实现的最短路径算法

简介：
本简介介绍如何使用Python语言实现经典的最短路径算法（如Dijkstra和A*），适用于初学者及进阶学习者。通过实例代码解析算法原理及其应用。 我一直想学习算法知识，但很少真正静下心来研究。最近利用周末时间了解了最短路径的相关资料，并用Python编写了一个寻找两点间最短路径的程序。这个算法适用于带权无向图，在这种情况下，我使用邻接矩阵来存储数据。 首先展示一幅示例无向图及其节点之间的权重： 对应索引如下： A ——> 0 B——> 1 C——> 2 D——>3 E——> 4 F——> 5 G——> 6 邻接矩阵表示的无向图为： 算法基于Dijkstra算法，结合自己的想法进行了实现。主要思路是从起始点开始搜索周围的路径，并将每个节点到起点的距离记录在一个字典A中；然后把当前访问过的节点添加到列表B里，接着从已标记权重的节点字典A继续遍历周边连接的路径。