![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Prim
彡倾灬染|
这个作者很懒,什么都没留下…
展开
-
F - 数据结构实验之图论六:村村通公路(最小生成树Prim/Kruskal)
Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路连通所需要的最低成本。Input连续多组数据输入,每组数据包括村落数目N(N <= 1000)和可供选择的道路数目M(M <= 3000),随后M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个村庄的编号和修建该道路的预算成本,村庄从1~N编号。O原创 2020-10-24 22:58:35 · 724 阅读 · 2 评论 -
最小生成树-Prim算法和Kruskal算法
https://www.cnblogs.com/ggzhangxiaochao/p/9070873.html原创 2020-10-24 21:00:15 · 146 阅读 · 0 评论