如果图G的支撑子图是一棵树,则称为G的支撑树(spanning Tree),或者称为生成树。我们通常说的最小生成树(minimal spanning tree)就是指图G的所有支撑树中边权之和最小的支撑树。
基于112个网页-相关网页
In communication networks, a shortest route is widely applied in the design of route algorithm, and a minimum spanning tree is usually introduced when a broadcast(multicast) is needed.
在通信网络中,最短路在路由算法设计中得到了广泛应用,而采用最小支撑树则是广播和多播的常用方式。
参考来源 - 最短路及最小支撑树的灵敏度分析According to the character of the problem, a DNA algorithm solving the Minimum Spanning Tree Problem is given.
根据问题的特征,提出了一个求解最小支撑树问题的DNA算法。
参考来源 - DNA计算和遗传算法的编码与几个优化模型的研究·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐