有没有好于O(n!)的做法能解决这个问题?
  • 板块学术版
  • 楼主斯茂
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/1/1 18:01
  • 上次更新2023/11/5 05:21:49
查看原帖
有没有好于O(n!)的做法能解决这个问题?
47140
斯茂楼主2021/1/1 18:01

有一张含n个点的有权完全图,试图找到一条从1号点出发,经过所有非1号点的点恰好1次,最后回到1号点的路径,使得路径总长度在大于等于一个给定数的情况下尽可能小。

2021/1/1 18:01
加载中...