→ arthur104 :這才是誤導人的吧.... 01/13 17:34
推 sanhsia :樓上 你連數學都可以當政治玩!! 01/13 23:39
推 robertshih :你離散想要重修幾遍? 01/15 12:24
※ 引述《robertshih (施抄)》之銘言：
: ※ 引述《rich1119 (We)》之銘言：
: : 請問這兩個
: : 有人能用比較簡單的方式跟我解釋嗎
: : 感覺兩個看定義有點像邊
: : 謝謝
: path => node 不能重複 (ex: Hamiltonian path) => NP-complete
: cycle => 首尾相連的 path
: trail => edge 不能重複 (ex: Euler trail )
: circuit => 首尾相連的 trail
不太對喔
circuit=cycle
path=trial
至於是路徑還是節點不能重複是看 Euler 或 Hamilton
※ 編輯: peiking 來自: 124.8.236.19 (01/13 17:26)