eg. 设 G (V, E,W ) 是一个简单的连通无向网
络, V0 ∈V是 G中指定的一个节点。 在 G的所有支撑
树中,使得 V0的度最大且整个支撑树的权最小的那
些支撑树称为网络 G关于节点 V0 的最大度约束下
的最小生成树。
这段话中所说的V0的度是什么意思呢？
“最大度约束下最小生成树”中的“度”的具体定义是什么？
答案:2 悬赏:10 手机版
解决时间 2021-12-26 19:56
- 提问者网友：杀生予夺
- 2021-12-25 21:06
最佳答案
- 五星知识达人网友：持酒劝斜阳
- 2021-12-25 21:33
在 G的所有支撑树中，找最小生成树，保证与节点V0连接的边是最多的
全部回答
- 1楼网友：思契十里
- 2021-12-25 23:06
虽然我很聪明，但这么说真的难到我了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯