作者snoopy0907 (超強氣)
看板Math
標題[離散] 最大路徑問題
時間Fri Oct 21 17:03:06 2011
請問一下
黃子嘉老師的離散裡有提到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