出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 生成树 |
| 释义 | 生成树 生成树 无向连通图的极小连通子图。包含原图中的所有n个顶点和n-1条边，使图连通且没有回路。加权图的所有生成树中权值和最小的生成树称“最小生成树”，可用克鲁斯卡尔算法或普里姆算法求出。在诸多领域有重要应用。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 生成树 亦称“支撑树”。由一个图的所有点和一些边构成,不含有圈而边数恰比点数少1,称它为这个图的一个生成树。寻找一个图的生成树,使它所含的各边的距离之和达到极小,即所谓最小生成树问题。 出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。