推 hcsoso :推! 不過要小心喔, 有的老論文會把 circuit 當 cycle 01/12 22:27
※ 引述《rich1119 (We)》之銘言:
: 請問這兩個
: 有人能用比較簡單的方式跟我解釋嗎
: 感覺兩個看定義有點像邊
: 謝謝
path => node 不能重複 (ex: Hamiltonian path) => NP-complete
cycle => 首尾相連的 path
trail => edge 不能重複 (ex: Euler trail )
circuit => 首尾相連的 trail
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.91.122