2014年9月28日
最短路径问题小结
摘要： 最短路径问题包括：1、单源最短路。2、任意两点间的最短路。3、次短路和k短路。4、差分约束系统。5、DAG图上的单源最短路。6、最小环。一、单源最短路算法：Dijkstra、Bellman-Ford、SPFADijkstra:除了路径记录和更新距离数组的部分意外，和Prim算法的实现完全一样。使用邻... 阅读全文
posted @ 2014-09-28 21:25 pengmq 阅读(916) 评论(0) 推荐(0) 编辑