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

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

2021-11-28 0:39:57

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

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

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

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

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