qq_40523298的博客

任务描述：市政投资拓宽市区道路，本着执政为民，节省纳税人钱的目的，论证是否有必要对每一条路都施工拓宽？这是一个连问带答的好问题。项目制学习可以上下半场，上半场头脑风暴节省投资的所有可行的思路；下半场总结可行的思路，归为算法问题解决。思路MST = Minimum Spanning Tree 最小生成树1、选择每一个节点的最短边，加入树Tree，涂成颜色标记如下：2、同时避免形成环路,3、遍历所有的节点，循环执行以上步骤直至所有节点都在MST中；

这证明了每个 Prüfer 序列也可以映射到唯一的树，因此标记树与 Prüfer 序列之间的映射是双射的。在每个步骤中，必须有一个唯一的 x，它是 L 中最小的标签，必须有一个唯一的 y，它是 P 中的第一个标签。现在来验证每个树获得的 Prüfer 序列都是唯一的。因为每个数字可以取 1 到 n 中的任何值，长度为 (n − 2) 的 Prüfer 序列的数量显然是 n^(n − 2)。n^(n-2)，这是凯莱公式，用于计算 n 个顶点上的树的数量，被放置在一个由 4 个标记顶点组成的圆圈中。