最小张树分类法
作最小张树(可考虑按距离给出权值)
在最张树上,确定该树的直径,并标出直径上各点的深度.
绘制直径上个点深度图,由深度图包括找出局部最小值.
去掉局部最小值的点,获得分离的二类
- 资源大小：4 K
- 上传时间：
2016-04-13
- 上传用户：yiranshamaoer
- 资源积分：2 下载积分
- 标 签：
树
直径
局部
分类
资 源 简 介
最小张树分类法
作最小张树(可考虑按距离给出权值)
在最张树上,确定该树的直径,并标出直径上各点的深度.
绘制直径上个点深度图,由深度图包括找出局部最小值.
去掉局部最小值的点,获得分离的二类.
