討論串[請益] TWO Shortest Paths
共 15 篇文章
內容預覽:
由於一直沒人po文，所以我先po個已經困擾我很久的問題。. 希望能吸引一點人氣。 (但願不會造成反效果...囧rz). 在ACM Problem 10806中，( http://acm.uva.es/p/v108/10806.html ). 我們必須從給定的起點 S 到終點 T 中，. 找 "兩條"
(還有132個字)
內容預覽:
我不是高手, 我只是來賺賭本的窮光蛋 囧rz. 如果我沒搞錯題意的話. 假設你會解原先的問題的話, 可以把後來這個問題轉成前一個問題. 新增兩個節點, source 和 sink. 新增四個邊 (source, S1) weight = 0, cap = 1 (u,v)代表一個從u到v的有向邊. (
(還有58個字)
內容預覽:
我也來賺賭本... 如果我沒記錯的話 好像是這樣:. 先找 S 到 T 的最短路徑, 假設是 cost1,. 然後把這條最短路徑的方向反向, weight 變負的. (就是 max flow 那樣算 residual network). 然後再找 T 到 S 的最短路徑 cost2,. 然後 cos
(還有51個字)
內容預覽:
請問有現存的最短路徑演算法滿足以下條件的嗎？. 1. node 可以重複. 2. link 不可以重複. 最短路徑演算法的比較我都已經忘光光了 XDDDDDD. 假設我們已經知道上面這種演算法好了，先叫他作 A1. 那我們可以根據這個演算法實作出一個變形，. 除了起點 s 跟終點 e ，還可以接受第
(還有573個字)