首页 资讯 正文

【全球报资讯】最小生成树问题_对于最小生成树问题简单介绍

2023-05-28 08:56:58   来源:互联网    


(资料图片)

1、最小生成树问题(minimalspanningtreeproblem)求解连通无向图的权最小的生成树。

2、生成树的权(权可以表示距离、时间、费用等)为树的所有的边的权之和。

文章到此就分享结束,希望对大家有所帮助。

关键词:

为你推荐