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

长度不同的K短路解决办法

2012-05-14 
长度不同的K短路计算第K短路,但是如果长度相同的视作一条路径。怎么做,我的思路是dijkstra计算估价函数,A*

长度不同的K短路
计算第K短路,但是如果长度相同的视作一条路径。怎么做,我的思路是dijkstra计算估价函数,A*计算,如果连续两次找到长度相同的路径,则把k加1。但是这样是错的。。。。应该怎么办?

[解决办法]
http://hi.baidu.com/rangemq/blog/item/60bb09add7facb0d4b36d60d.html
[解决办法]
有负权么?另外这个k有多大?

热点排行