首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

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

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

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

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

热点排行