博客专栏  >  编程语言   >  图论算法+图论500题

图论算法+图论500题

学习图论算法有益身体健康

关注
1 已关注
5篇博文
  • 图论500题——POJ_P1308 Is_It_A _tree?

    题目: Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33009 Ac...

    2017-07-17 17:25
    494
  • 图论500题——HDU_P1272(小希的迷宫)

    题目: 小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total...

    2017-07-11 19:40
    533
  • 图论500题——HDU_P1213 How Many Tables

    题目:戳我 这是一道并查集的基础应用题,也是图论500题(戳我)里的第一题,图论500题是个好东西,有兴趣搞图论的童鞋可以去做一做。 题目大意:给出一个图,求里面有多少个连通分支。 并查集可以干...

    2017-06-29 16:38
    76
  • 图论算法——SPFA算法

    SPFA算法是单源最短路径的最快算法,时间复杂度是O(KE)K一般为1或2,E是边数,就算他O(E)好了。 SPFA在很多教科书上都没有,主要是因为SPFA是中国人提出来的,外国人很少知道,所以就没...

    2017-06-26 12:23
    225
  • 图论算法——Kruskal算法

    Kruskal 算法是针对最小生成树的一个算法,不优化的时间复杂度是O(e^2),用并查集优化的时间复杂度就是O(eloge)其中e为边数。 所以就可以看出,并查集对Kruskal的优化还是很大的。...

    2017-06-27 22:00
    126
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部