朱、刘算法：求最小树形图权值我的理解+我的详解【最小树形图模板】

什么是最小树形图？相信你们若是会过来看这篇文章，想必也应该对最小生成树有所了解的，最小生成树求的是无向图的一颗生成树的最小权值。咱们的最小树形图就是来解决一个有向图的一颗生成树的最小权值，对于度娘来讲，最小树形图是这样定义的：最小树形图，就是给有向带权图中指定一个特殊的点root，求一棵以root为根的有向生成树T，而且T中全部边的总权值最小。 通解最小树形图的一种算法是是1965年朱永津和刘振宏

>>阅读原文<<