2020年9月6日
学习笔记：朱刘算法
摘要： 树形图： 无环 除根外每个点入度为 $1$ （或：每个点父节点唯一） 最小树形图问题：找出总边权和最小的树形图 朱刘算法解决最小树形图问题。 算法流程（每次迭代）： 对于除根外每个点，找出该点入边中权值最小的边，把权加到答案中。 判断选出的边是否存在环。若无环，退出，找到最小树形图，若有环，继续执行 阅读全文
posted @ 2020-09-06 22:55 DMoRanSky 阅读(867) 评论(0) 推荐(1) 编辑