2020年5月11日
最小树形图
摘要： 最小树形图 概念:在一个给定边的有向图中，求以一个点为根的生成树，换句话说这个图中只有一个点入度为0，其余点入度均为1,且在此基础上进行约束，如要求边权和最小等 首先，在最小树形图中一般要以弧的形式存图，并保存一个点的前驱 主体就是朱刘算法，分4个步骤 1.求最短弧集合 2.判断集合中是否有环，具体 阅读全文
posted @ 2020-05-11 01:01 nebulyu 阅读(394) 评论(0) 推荐(0) 编辑