• 首页
  • 文章
    • 分类
    • 标签
苦伤道

苦伤道


苦痛のblog
标签 Kruskal算法
图论——最小生成树(1)
程序设计竞赛

图论——最小生成树(1)

最小生成树一般是求边权之和最小。Prim算法和Kruskal算法是求解最小生成树的两种算法。 //Prim算法堆优化 #include<iostream> #include<vector> #include<queu...

2026-04-26 Kruskal算法, Prim算法, 图论 阅读全文
苦痛

分享学习点滴,记录生活感悟。

文章 11 分类 1 标签 20

分类列表

  • 程序设计竞赛10

标签聚合

Andrew算法 Dijkstra算法 Floyd算法 Kruskal算法 Prim算法 SPFA算法 二分 二维几何 凸包 单源最短路 图论 多源最短路 数论 旋转卡壳 最小生成树 最短路 树 算法

最新文章

    图论——树(1) 图论——最小生成树(1) 图论——最短路(2) 图论——最短路(1) 基本——二分
  • © 2026 苦伤道 版权所有.
  • 本站已运行 Loading...
  • 站点由 苦痛 用 ❤️ 搭建