[理工] 103/102交大演算法 ANANquenchan PTT批踢踢實業坊

[理工] 103/102交大演算法

作者: ANANquenchan (ananquenchana) 2018-11-22 15:21:44

https://i.imgur.com/eKNMvWG.jpg
想問一下
為何52（2）把每個邊的weight變double ,shortest path仍不變？
相較於下面這題
https://i.imgur.com/bsEHtfl.jpg
53（1）把每個邊加上一個constant c 使每邊不為負邊卻不是原本的shortest path?

作者: f255577 (沈大媽) 2018-11-22 15:27:00

畫4個邊，權重分別為4、1、1、1權重4的邊為起點和終點，分別+1和*2答案就出來了

作者: kcilao110779 (kcilao) 2018-11-22 15:36:00

https://i.imgur.com/gDkg4Ja.jpg

作者: ANANquenchan (ananquenchana) 2018-11-22 17:20:00

哦了解！感謝樓上兩位~

繼續閱讀

[理工] 線代 8-3習題magic83v [理工] 離散-ordinary generating functionDora5566 [理工] 離散自動狀態機rustw2010 [理工] 梯度godb1essy0u [理工] OS page replacement algorithm eggy1018 [理工] 線代考谷 & 離散和資結TREE的困惑zaq851017 [理工] 兩題資結AAQ8 [理工] 計組效能問題（求救第一題）wacheck [理工] 線代內積問題jojoboy0115 [理工] 線代題庫班p17!Aa841018

[理工] 103/102交大 演算法

[理工] 103/102交大演算法