2009 年 5月 2 日随笔档案 - Xredman

2009年5月2日

POJ3114(Countries in War)

摘要：强连通分量（Kosaraju）+缩点构图 + dijkstra.其中求强连通分量有三种算法，分别是:是Kosaraju算法，Gabow算法和Tarjan算法，其中Kosaraju算法要对原图和逆图都进行一次DFS，而另外两种算法只要DFS一次就可以了。阅读全文

posted @ 2009-05-02 11:06 Xredman 阅读(335) 评论(0) 推荐(0)