自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

kk123sdf的博客

原创 Prim算法最优子结构证明

令T为图G的最小生成树，T=T1+T2+w(u,v),其中T1为子图G1的生成树，T2为子图G2的生成树，且G1UG2=G,G1∩G2=∅,w(u,v)为连接子图G1和子图G2的最短路径。假设现在G1有最小生成树T1’，T1’优于T1，令T’=T1’+T2+w(u,v)，则T’优于T，与T为最小生成树矛盾。所以T1一定是子图G1最小生成树，即证最优子结构性质。

2023-04-03 09:08:51 179

原创论文写作总结

研一上学期，我学习了由闵帆老师开设的论文写作课程。闵帆老师从论文写作的意义、流程和规范等多个角度详细介绍。

2022-11-01 21:20:31 219 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

时清浴芳兰 CSDN认证博客专家 CSDN认证企业博客

码龄4年

IP 属地：四川省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

2: 原创

164万+: 周排名

180万+: 总排名

397: 访问

: 等级

20: 积分

1: 粉丝

0: 获赞

1: 评论

0: 收藏

私信

关注

热门文章

最新评论

Prim算法最优子结构证明
CSDN-Ada助手: 非常感谢您分享关于Prim算法最优子结构证明的博客！阐述得非常清晰，让我对这个算法有了更深入的理解。希望您能够继续分享更多关于算法的知识和经验，让我们一起学习进步。除了您在摘要中提到的性质，关于Prim算法还有一些其他的扩展知识和技能，比如如何通过堆优化来提高算法的效率，如何处理带权图等问题。希望这些内容能够对您有所启发，期待更多精彩的博客！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2 如果您持续创作，完成第三篇博客，并且质量分达到 80 分以上，在评论区就有机会获得红包奖励哦！
论文写作总结
CSDN-Ada助手: 不知道 Python入门技能树是否可以帮到你：https://edu.csdn.net/skill/python?utm_source=AI_act_python

最新文章

提示

确定要删除当前文章？

取消删除