作者ANANquenchan (ananquenchana)
看板Grad-ProbAsk
标题[理工] 103/102交大 演算法
时间Thu Nov 22 15:21:44 2018
https://i.imgur.com/eKNMvWG.jpg
想问一下
为何52（2）把每个边的weight变double ,shortest path仍不变？
相较於下面这题
https://i.imgur.com/bsEHtfl.jpg
53（1）把每个边加上一个constant c 使每边不为负边却不是原本的shortest path?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.12.128.19
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1542871307.A.AD5.html
1F：推 f255577: 画4个边，权重分别为4、1、1、1 11/22 15:27
2F：→ f255577: 权重4的边为起点和终点，分别+1和*2答案就出来了 11/22 15:28
4F：→ ANANquenchan: 哦了解！感谢楼上两位~ 11/22 17:20