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

求一计算最短路径的算法解决方法

2012-02-04 
求一计算最短路径的算法有一个普通的无向带权图,求任意两点间的最短路径.我知道有Dijkstra算法,就是想问一

求一计算最短路径的算法
有一个普通的无向带权图,求任意两点间的最短路径.

我知道有Dijkstra算法,就是想问一下有什么更好的算法

[解决办法]
如果是带正的权,没有更好了
如果是有负的权值,dijstra根本不管用了
[解决办法]
用得对路了普通的A*也可以。

热点排行