※ 引述《yoco315 (眠月)》之銘言:
: 請問有現存的最短路徑演算法滿足以下條件的嗎?
: 1. node 可以重複
: 2. link 不可以重複
: 最短路徑演算法的比較我都已經忘光光了 XDDDDDD
呃, 如果 edge weight function 取值在正實數上,
(零長度 edge 視為無意義)
最短路徑不可能有 node 重複,
就這樣啦.
: 假設我們已經知道上面這種演算法好了,先叫他作 A1
<後略>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 71.136.254.138
※ 編輯: march20 來自: 71.136.254.138 (06/24 13:34)
※ 編輯: march20 來自: 71.136.254.138 (06/24 13:45)