PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Gossiping
[问卦] Hamilton path
楼主:
misaka0120
(é‡Žæ ¼ç‚¸å½ˆ)
2020-01-06 20:31:44
如果给你一个图
让你找一条路
图上的所有点都刚好只走过一遍
那它是一条Hamilton path
这是一个np complete问题
但是有哪个np completele问题可以在p内
转成这个问题啊
点解
继续阅读
[新闻] 哀悼遭美狙杀将领 伊朗人踊跃上街首都市
toastdown
[新闻] 扯!民众夜冲武岭放烟火点仙女棒 欢呼拍
andy2011
[问卦] 各位网络行销公关选后要怎么安排假期啊?
kauosong
Re: [新闻] 全国首例!吹哨者检举偷排污水 获高额奖
tetani
[新闻] 新宿车站围巾上吊者死亡确认
detective62
[新闻] “护国神犬”生活环境不佳 关心羚吁建立
ueewen
[问卦] T是不是应该也要尽男性义务去当个兵啊?
pqpqpqpq
[问卦] 台湾的妈虫多吗?
anti87
[问卦] 伊朗是不是击败人
miloskyman
Re: [问卦] 求推荐台北拉面?
tsrn89348634
Links
booklink
Contact Us: admin [ a t ] ucptt.com