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

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

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

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

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

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