为防止广告，目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册（新用户需要等待1个小时才能正常使用该功能）。
最小树形图
来自NOCOW
有向图的最小树形图是一棵连接有向图各顶点的有根树，满足任意一条在树中的边都从父亲指向儿子，并同时满足所有在树中的边的权和最小。
1965年，朱永津和刘振宏两位教授发表了论文《关于最小树形图》，正式提出了世界上解决最小树形图的第一个算法——朱永津刘振宏算法
无向图的最小生成树可用Prim's Algorithm、Kruskal's Algorithm等算法求，最小树图形指的就是有向图的最小生成树。
//注：以下为个人观点，希望广大OIER加以改正
//我Essence认为这种类型的题可用标号法的解决方式来做
//因为标号法就是单元最短路径，得到的肯定是最优值，并且可以连通，又听说可已通过单元最短路径得到的值来求最小生成树那么不就可以解决了吗
//个人观点，有空请大家贴出代码，或提出反例
