读书人

怎么找出图(图中每两个节点之间的权值

发布时间: 2012-03-29 12:53:13 作者: rapoo

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

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

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

读书人网 >软件架构设计

热点推荐