Re: [請益] 街道型的Two Shortest Path
推
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 篇)：