作者joywilliamjo (joywilliamjoy)
看板Grad-ProbAsk
标题Re: [理工] [计科]-清大108-资工 对答案
时间Thu Dec 3 08:20:39 2020
想请问本篇的
10-c
因为题目说priority of node is inversely propotionalto the weight
应该是权重和优先权相反
所以用DFS跑应该是
n1-n2-n5-n3-n4-n6吧
附上图片
不确定所以想上来请教一下
https://i.imgur.com/p6V50dT.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.77.99.181 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1606954841.A.425.html
1F：推 mi981027: 不是吧 他的意思应该是权重越低 优先权越高 所以n1应该12/03 08:28
2F：→ mi981027: 接n412/03 08:28
我搞错英文了，感谢大大
※ 编辑: joywilliamjo (42.77.99.178 台湾), 12/03/2020 12:31:48