首页 新闻 搜索 专区 学院

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

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

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

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

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

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

如果是,就是kruskal  prim这些

努力变瘦 | 园豆:243 (菜鸟二级) | 2014-12-22 19:33
0
jiu~ | 园豆:444 (菜鸟二级) | 2015-05-09 22:29
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册