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