Python 怎么求graph的最短路线问题线路！！

你的位置：网站首页 >> 频道首页 >>Python入门 >>Python 怎么求graph的最短路线问题线路！！

点击联系发帖人 时间：2019-09-22 06:44

最短线路

A*算法相关资料很多

你对这个回答嘚评价是

你对这个回答的评价是？

你对这个回答的评价是

}

最近在做项目的过程中遇到了这样的问题：在有15个节点的无向有环图中需要求出任意 a，b 两点间的最短路线问题距离路径
我的做法是先将图转换为 邻接矩阵 的形式存储呈二维数组相连节点为0不相连为-1

然后根据利用递归的思想，将问题简化为判断与当前节点相连的其他节点是否存在终点b
所以可根据以下方法求解

计算无向有环图中两个节点间的最短路线问題跳数

}

Dijkstra算法可用于求解图中某源点到其餘各顶点的最短路线问题路径假设G=｛V，｛E｝｝是含有n个顶点的有向图以该图中顶点v为源点，使用Dijkstra算法求顶点v到图中其余各顶点的最短蕗线问题路径的基本思想如下：

 #更新Dist列表符合思想中第三条
#根据本文上述定义的Path递归求路径

}