![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 81
Risir
这个作者很懒,什么都没留下…
展开
-
【转载】最短路径之SPFA算法
求最短路径的算法有许多种,除了排序外,恐怕是OI界中解决同一类问题算法最多的了。最熟悉的无疑是Dijkstra,接着是Bellman-Ford,它们都可以求出由一个源点向其他各点的最短路径;如果我们想要求出每一对顶点之间的最短路径的话,还可以用Floyd-Warshall。 S转载 2011-08-01 14:48:23 · 902 阅读 · 0 评论 -
【转载】有向图强连通分量的Tarjan算法
文章来源:http://www.byvoid.com/blog/scc-tarjan/ [有向图强连通分量] 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通转载 2011-08-08 09:40:13 · 405 阅读 · 0 评论