2014年5月12日
最短路算法
摘要： 最常用的路径算法有：Bellman-Ford算法、Floyd-Warshall算法、Dijkstra算法、A*算法、Johnson算法、SPFA算法。基本上看一遍代码就懂了1.Bellman-Ford算法 适用于DAG图（有向无环图），及负权值中。复杂度O(VxE)/** 单源最短路bellman_... 阅读全文
posted @ 2014-05-12 22:59 kewowlo 阅读(166) 评论(0) 推荐(0) 编辑