保存帖子
发现
索引
热门
陶片放逐
关于
有没有好于O(n!)的做法能解决这个问题?
板块
学术版
楼主
斯茂
当前回复
5
已保存回复
5
发布时间
2021/1/1 18:01
上次更新
2023/11/5 05:21:49
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
有没有好于O(n!)的做法能解决这个问题?
斯茂
楼主
2021/1/1 18:01
有一张含n个点的有权完全图,试图找到一条从1号点出发,经过所有非1号点的点恰好1次,最后回到1号点的路径,使得路径总长度在大于等于一个给定数的情况下尽可能小。
2021/1/1 18:01
加载中...