青丘凤九的ChinaUnix博客
青丘凤九
全部博文(61)
BugFix(3)
C++程序每日练习(0)
2016年(9)
2015年(36)
2014年(16)
bluesky2
DBOYaoao
aprildog
jnytjx
pz182542
yjyzfw
tomcodin
z_yang
whisper2
storm101
廖大侠万
发布时间:2015-06-23 18:14:30
Dijkstra算法是求单源最短路径好方法,但是只能处理没有负边的图的问题,有一条边为负的就会导致最终的结果不正确 时间复杂度可以达到O(|E|log|v|), 所以一般求单源最短路径问题都可以用这个算法 伪代码: priority_queue que; que.push(startV);&nbs.........【阅读全文】
发布时间:2015-06-11 17:14:48
......【阅读全文】
登录 注册