QQ登录

只需一步,快速开始

 找回密码
 注册

QQ登录

只需一步,快速开始

查看: 573|回复: 0

图的 问题

[复制链接]
发表于 2003-10-31 21:24:28 | 显示全部楼层 |阅读模式
给定任一简单图,如何找出半径最小的生成树?

一开始想到做出生成树后,用二叉树平衡算法平衡一下。但是生成的树是否二叉且不论,
在调整时也可能产生非原图的树枝。so…………
您需要登录后才可以回帖 登录 | 注册

本版积分规则

GMT+8, 2024-11-13 04:24 , Processed in 0.041436 second(s), 15 queries .

© 2021 Powered by Discuz! X3.5.

快速回复 返回顶部 返回列表