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

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

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

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

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

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

作者:Evinci

出处:https://www.cnblogs.com/evinci/p/17123995.html

版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。

posted @   EEvinci  阅读(6)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示