随笔分类 -  朱刘算法（最小树形图）

朱刘算法（最小树形图）
摘要：#一.概念 1.算法本质：最小生成树算法在有向图上的应用。 2.最小树形图定义：以某点为根的一棵最小的有向树。 3.树形图： （1）无环； （2）每个点的入度为1。 #二.算法思路 是一个迭代算法。 1.除根外，对于每个点，找出所有入边中，权值最小的边。 2.选出的边中是否存在环，无环，则算法结束； 阅读全文
posted @ 2022-12-08 15:56 Travller 阅读(140) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示