摘要：
Bellman-Ford： spfa: 阅读全文
posted @ 2018-08-26 23:45
南柯一场
阅读(140)
评论(0)
推荐(0)
摘要：
有一个定理：无论最小生成树由哪些边组成，其中使用的每种边权的边的数量是一定的 所以由此我们可以得到一种做法：记录最小生成树使用的每种边的数量，然后dfs使用这些边去构建另一棵最小生成树 阅读全文
posted @ 2018-08-26 17:26
南柯一场
阅读(444)
评论(0)
推荐(0)
浙公网安备 33010602011771号