Dijkstra算法指定任意两点距离(邻接矩阵法)
Dijkstra算法指定任意两点距离(邻接矩阵法)“最短路算法”编程项目,指定两个结点,计算最短距离并输出该路径>题目分析:1.选择Python语言进行算法编程模拟。Python语言更加简洁易懂,且用列表的表示自由度更大,内置函数丰富2.可随机输入任意图表,并指定任意两点,从而计算距离通过构建含有n个结点的邻接矩阵来表示图标(对称矩阵表示无向图),x代表无穷大。3.最短路径的表...
原创
2020-04-06 16:31:30 ·
5254 阅读 ·
0 评论