首页 新闻 会员 周边

图论问题，如何求一个无向连通图的具有最小权值的生成子图

0
悬赏园豆：20 [待解决问题]

图论问题，如何求一个无向连通图的具有最小权值的生成子图

问题如题！算法如何？有没有不通过穷举来解决的？

公诚勇毅的主页 公诚勇毅 | 初学一级 | 园豆：182
提问于：2014-04-13 12:09
< >
分享
所有回答(2)
0

最小权值的生成子图不是最小生成树？

如果是，就是kruskal  prim这些

努力变瘦 | 园豆：243 (菜鸟二级) | 2014-12-22 19:33
0

kruskal  prim

http://www.cnblogs.com/jiu0821/p/4338666.html

jiu~ | 园豆：444 (菜鸟二级) | 2015-05-09 22:29
清除回答草稿
   您需要登录以后才能回答，未注册用户请先注册。