看板 Math 關於我們 聯絡資訊
請問一下 黃子嘉老師的離散裡有提到maximal path 並說未必等於longest path 這一點我一直想不通 有可能會發生不等於嗎? 依照定義,已經不會有其它路徑包含maximal path了 那不就等於longest path嗎? 一直卡在這 不知道有沒有人能替小弟解惑一下 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 101.8.150.8
YINGLANG :因為maximal跟maximum的差別? 10/21 19:30
YINGLANG :maximal是指你的path那樣挑的話沒辦法再增加了 10/21 19:31
YINGLANG :那maximum才是所有可能的path中最大的一個 10/21 19:32
YINGLANG :出去才發現已經有人解釋了(掩面 10/21 19:36
snoopy0907 :謝謝您 10/21 20:59