poj
关注
分享
扫一扫
crabstew
这个作者很懒，什么都没留下…
展开
-
[图算法之强连通分量，两种算法]--[POJ 2186 Popular Cows]
图算法之强连通分量前言Kosaraju算法 前言 本节介绍求图中有向图强连通分量，以及各个顶点分属于哪个强连通分量的方法。 主要有两种算法：Kosaraju, Tarjan Kosaraju算法 参考书籍：算法概论、算法竞赛入门经典训练指南 思想：深度优先搜索(DFS)、强连通分量、有向无环图（DAG）、源点（入读为0的点）、汇点（出度为0的点）、反转图（原图中所有方向取反的图） 假设: V1...原创 2019-04-07 18:29:33 · 207 阅读 · 0 评论 -
[图算法之单源带负边的最短路径]Bellman-ford算法与spfa算法
图算法之单源带负边的最短路径前言Bellman-ford算法spfa算法例题 前言 不带负边的单源最短路径算法可以用Dikstra算法，但是带负边的最短路径算法需要使用Bellman-ford算法，以及其优化的 spfa算法 Bellman-ford算法 假设一条点s到点t的最短路径为 s−>u1−>u2−>u3−>...−>u...原创 2019-04-10 00:58:07 · 399 阅读 · 0 评论