你的位置：首页 > 信息动态 > 新闻中心
信息动态
联系我们

中恒嘉业

地址：北京市海淀区苏州街大河庄苑底4号楼0105号

电话：15910357833

QQ：：823598168

邮件：823598168@qq.com

网站：http://www.zizl.cn

更多
更多

数据结构与算法题型——chapter 5：贪心算法和克鲁斯卡尔算法创建最小生成树

2021/11/28 0:39:57

普瑞姆算法和克鲁斯卡尔算法

(6条消息) PTA 7-10 公路村村通 (30分)_BigDream123的博客-CSDN博客

最小生成树 是总体权值最小，而不是两点之间的权值最小

两点之间的权值最小对应的是迪杰斯特拉算法的求最短路径问题

两个问题有相似点，要注意区分