读书人

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

发布时间: 2012-05-05 17:21:10 作者: rapoo

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

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

读书人网 >C++

热点推荐