首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

无权图多源最短路径的有关问题

2012-05-05 
无权图多源最短路径的问题想求一个无权图多源最短路径的问题,数据量较大的情况, 不知各位大虾是否有效率好

无权图多源最短路径的问题
想求一个无权图多源最短路径的问题,数据量较大的情况, 不知各位大虾是否有效率好的解决办法? 如果用宽搜的话一般有哪些剪枝办法, 想了很久了没有很可行的算法,所以到这里来求助了~~

[解决办法]
木学过其他算法。只知道floyd或者dijkstra
[解决办法]
这种东西
google"无权图多源最短路径"
剪枝也是针对特殊要求去剪,剪掉无用的搜索

热点排行