Re: [請益] 街道型的Two Shortest Path
看板Prob_Solve (計算數學 Problem Solving)作者DJWS (...)時間14年前 (2010/05/09 11:32)推噓0(0推 0噓 0→)留言0則, 0人參與討論串5/7 (看更多)
推
05/09 10:42,
05/09 10:42
→
05/09 10:43,
05/09 10:43
→
05/09 10:44,
05/09 10:44
→
05/09 10:45,
05/09 10:45
→
05/09 10:45,
05/09 10:45
→
05/09 10:48,
05/09 10:48
→
05/09 10:48,
05/09 10:48
→
05/09 10:49,
05/09 10:49
→
05/09 10:49,
05/09 10:49
道路長短皆不同的時候，很容易找出最短路線。
道路長短皆相同的時候，反而不知道怎麼找出最短路線。
你真的了解拓墣圖的最短路線的找法？
這個問題看起來不是你所謂的「找兩條最短路徑」，這樣講太籠統了。
根據你的問題描述，這個問題應該等同於：
「先找出起點到終點的一條最短路徑，
然後，找出這條最短路徑上的每一個路口到終點的次短路徑。」
你想找一條最短路徑，找很多條次短路徑。
應該是這樣吧？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.115.158.231
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 5 之 7 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
-1
12
