树形图的定义：一个有向图，满足从某一点u出发可以遍历全部点，并且图中不存在环（恰有点数-1条边），则称该图为一个树形图，其中u是该图的根。对于一个有向图，如果我们可以在其上生成一个包括原图所有点的树形图T，且满足T的所有边权之和最小，那么T就是原图的一个最小树形图。树形图的定义：一个有向图，满足从某一点u出发可以遍历全部点，并且图中不存在环（恰有点数-1条边）
阅读背景：
最小树形图（朱刘算法）--学习笔记
来源：互联网
分享到：
