看板 [ Math ]
討論串[離散] 最大路徑問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [離散] 最大路徑問題
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者snoopy0907 (超強氣)時間14年前 (2011/10/21 18:16), 編輯資訊
0
0
0
內容預覽:
謝謝，其實是有些用maximal path的證明. 小黃都會提 "令p為G的maximal path = v1 v2 v3..vk. 因為P為maximal path 所以和v1相鄰的點皆在p中". 我就不懂了. 考慮 a---b---c---d---e. b d之間的maxcimal path 應
#2
Re: [離散] 最大路徑問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者hcsoso (索索)時間14年前 (2011/10/21 17:23), 編輯資訊
0
0
0
內容預覽:
考慮底下這個圖:. x‧─‧─‧─‧z. │. y‧. path x-y 是條 maximal path,. 但 path x-z (or path y-z) 才是 longest path.. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 220.135.37.158.
#1
[離散] 最大路徑問題
推噓0(0推 0噓 5→)留言5則，0人參與, 最新作者snoopy0907 (超強氣)時間14年前 (2011/10/21 17:03), 編輯資訊
0
0
0
內容預覽:
請問一下. 黃子嘉老師的離散裡有提到maximal path. 並說未必等於longest path 這一點我一直想不通. 有可能會發生不等於嗎?. 依照定義，已經不會有其它路徑包含maximal path了. 那不就等於longest path嗎?. 一直卡在這 不知道有沒有人能替小弟解惑一下.
首頁
上一頁
1
下一頁
尾頁