作者march20 ()
看板Prob_Solve
标题Re: [请益] TWO Shortest Paths
时间Sat Jun 24 13:34:11 2006
※ 引述《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)