保存帖子
发现
索引
热门
陶片放逐
关于
关于一个图论问题
板块
学术版
楼主
DJRicher
当前回复
6
已保存回复
6
发布时间
2023/4/10 21:55
上次更新
2023/10/23 18:46:56
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于一个图论问题
DJRicher
楼主
2023/4/10 21:55
就是给一个平面图的点染色,有边的节点不能同色,找出一个只用4色的方案的时间复杂度能多好?(机房大佬说有
O
(
n
2
)
O(n^2)
O
(
n
2
)
的方法,他还说5色有
O
(
n
)
O(n)
O
(
n
)
的方法)
2023/4/10 21:55
加载中...