[理工] 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交大算法