怎么找出图（图中每两个节点之间的权值相同）中两点的最短路径

2012-03-29

如何找出图（图中每两个节点之间的权值相同）中两点的最短路径比如下图目测可知0到3点的最短路径点是0-1-4-3

如何找出图（图中每两个节点之间的权值相同）中两点的最短路径
比如下图

目测可知0到3点的最短路径点是0-1-4-3，程序算法不知该怎么找，求指点

[解决办法]
广搜适合找最短
[解决办法]
试试Dijkstra算法