推 snoopy0907 :謝謝~我想通了 10/21 19:13
※ 引述《snoopy0907 (超強氣)》之銘言：
: 請問一下
: 黃子嘉老師的離散裡有提到maximal path
: 並說未必等於longest path 這一點我一直想不通
: 有可能會發生不等於嗎?
: 依照定義，已經不會有其它路徑包含maximal path了
: 那不就等於longest path嗎?
: 一直卡在這 不知道有沒有人能替小弟解惑一下
: 謝謝
考慮底下這個圖:
x‧─‧─‧─‧z
│
y‧
path x-y 是條 maximal path,
但 path x-z (or path y-z) 才是 longest path.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.37.158