请输入您要查询的百科知识:

 

词条 最小生成树问题
释义
最小生成树问题
最小生成树问题  求解连通无向图的权最小的生成树。生成树的权(权可以表示距离、时间、费用等)为树的所有的边的权之和。
出处:管理学卷 • 运 筹 学 • 图 论
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 4:50:32