最小树形图即为有向图的最小生成树 若从根结点不可达某一结点,则无最小树形图 对于不定根的最小树形图,加一个点建图即可 朱刘算法:1965年朱永津和刘振宏提出的复杂度为O(VE)的算法 传送门:最小树形图-朱刘算法