会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Steve Yu
喜欢猫咪,阳光和你
博客园
首页
新随笔
联系
订阅
管理
2020年6月10日
Prim算法和Kruskal算法
摘要: 以数据结构算法 7-11 进行解释 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接
阅读全文
posted @ 2020-06-10 01:54 SteveYu
阅读(270)
评论(0)
推荐(0)
编辑
公告