[離散] 最大路徑問題

看板Math作者snoopy0907 (超強氣)時間14年前 (2011/10/21 17:03)推噓0(0推 0噓 5→)

留言5則, 2人參與討論串1/3 (看更多)

請問一下黃子嘉老師的離散裡有提到maximal path 並說未必等於longest path 這一點我一直想不通有可能會發生不等於嗎? 依照定義，已經不會有其它路徑包含maximal path了那不就等於longest path嗎? 一直卡在這不知道有沒有人能替小弟解惑一下謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 101.8.150.8

→

YINGLANG

10/21 19:30, , 1^F

10/21 19:30, 1^F

→

YINGLANG

10/21 19:31, , 2^F

10/21 19:31, 2^F

→

YINGLANG

10/21 19:32, , 3^F

10/21 19:32, 3^F