1. 首页
  2. 课程学习
  3. C++/C
  4. 树的最大连通分支问题

树的最大连通分支问题

上传者: 2019-05-13 03:47:40上传 ZIP文件 681.11KB 热度 50次
设计算法实现树的最大连通分支问题。给定一棵树T,树中每个顶点u都有一个权w(u)(注意:权可以是负数)。设计算法求该树的一个连通子图,使该子图的权之和最大。
用户评论
码姐姐匿名网友 2019-05-13 03:47:40

很实用,解决了自己的问题

码姐姐匿名网友 2019-05-13 03:47:40

似乎是C++写的,没仔细看