学校：上海交通大学软件工程 学历：硕士 行业：从事流媒体移动开发 QQ: 412595942 邮箱：yiikai1987910@gmail.com
发布时间：2015-02-18 23:35:31
Dijkstra算法是求单源最短路径好方法，但是只能处理没有负边的图的问题，有一条边为负的就会导致最终的结果不正确 时间复杂度可以达到O(|E|log|v|)， 所以一般求单源最短路径问题都可以用这个算法 伪代码： priority_queue que; que.push(startV);&nbs.........【阅读全文】
发布时间：2015-02-18 10:20:55
bellmanford算法是通用的单源最短路径求解算法，相比Dijkstra，复杂度稍差 ， 但是可以处理含有负边的图路径问题，所以比较适合通用的图。 这里给出对于该算法的伪代码： all V: d(v) = INF; for(i = 0; i< |V| ; i++) for(j = 0; j<|E|;j++)&.........【阅读全文】
