Re: [請益] TWO Shortest Paths
看板Prob_Solve (計算數學 Problem Solving)作者march20時間18年前 (2006/06/24 13:33)推噓0(0推 0噓 0→)留言0則, 0人參與討論串5/15 (看更多)
※ 引述《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)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 5 之 15 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章