如何找出图(图中每两个节点之间的权值相同)中两点的最短路径
比如下图
目测可知0到3点的最短路径点是0-1-4-3,程序算法不知该怎么找,求指点
[解决办法]
广搜适合找最短
[解决办法]
试试Dijkstra算法
发布时间: 2012-03-29 12:53:13 作者: rapoo
如何找出图(图中每两个节点之间的权值相同)中两点的最短路径
比如下图
目测可知0到3点的最短路径点是0-1-4-3,程序算法不知该怎么找,求指点
[解决办法]
广搜适合找最短
[解决办法]
试试Dijkstra算法