利用Dijkstra算法实现记录每个结点的所有最短路径
摘要:
最近在做PAT时发现图论的一些题目需要对多条最短路径进行筛选,一个直接的解决办法是在发现最短路径的时候就进行判断,选出是否更换路径;另一个通用的方法是先把所有的最短路径记录下来,然后逐个判断。前者具有一定的难度并且不好排查BUG,因此我设计了一种基于Dijkstra的记录所有最短路的简捷算法,用... 阅读全文
posted @ 2015-05-29 13:16 张大大123 阅读(1385) 评论(0) 推荐(0) 编辑