保存帖子
发现
索引
热门
陶片放逐
关于
能不能快速求竞赛图的哈密顿回路？
板块
学术版
楼主
expane
当前回复
12
已保存回复
12
发布时间
2021/1/1 15:55
上次更新
2023/11/5 05:22:16
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
能不能快速求竞赛图的哈密顿回路？
expane
楼主
2021/1/1 15:55
蒟蒻发现求哈密顿路貌似可以分治做到
O
(
n
log
n
)
O(n\log n)
O
(
n
lo
g
n
)
（不算建邻接矩阵时间）。
哈密顿回路有没有比
O
(
n
2
)
O(n^2)
O
(
n
2
)
更优秀的复杂度？
2021/1/1 15:55
加载中...
