如何随机(完全符合统计学意义的那种)生成一棵树?
  • 板块学术版
  • 楼主Clearner123
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/1/20 23:07
  • 上次更新2024/1/21 10:59:38
查看原帖
如何随机(完全符合统计学意义的那种)生成一棵树?
800843
Clearner123楼主2024/1/20 23:07

楼主小MnZn,搜索到了一种叫prufer的算法,但树高 √ n,有没有一种思路,想法可以生成一棵完全随机的树,其有可能生成链状有可能生成毛毛虫,但是符合每种形态的树等概率生成? 更进一步的,其他的图,如有向无环图有没有办法随机生成?

2024/1/20 23:07
加载中...