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