Re: [理工] [计科]-清大108-资工对答案 joywilliamjo PTT批踢踢实业坊

Re: [理工] [计科]-清大108-资工对答案

楼主: joywilliamjo (joywilliamjoy) 2020-12-03 08:20:39

想请问本篇的
10-c
因为题目说priority of node is inversely propotionalto the weight
应该是权重和优先权相反
所以用DFS跑应该是
n1-n2-n5-n3-n4-n6吧
附上图片
不确定所以想上来请教一下
https://i.imgur.com/p6V50dT.jpg

作者: mi981027 (呱呱竹) 2020-12-03 08:28:00

不是吧他的意思应该是权重越低优先权越高所以n1应该接n4

继续阅读

[理工] 107交大计系 assembly languagezyxl3102 [心得] 国家圣诞月settima 离散 wilson定理证明LuckyMoomin [理工] 离散组合a123543 [理工] 104 清大计科 pseudo codejoywilliamjo [理工] 算法 union by rank (CLRS 21.3.3)try66889 [理工] 线代 AB-BA = Aaa871220 [理工] 计组 TLB跟page table观念qazwsxedc597 [理工] 线代8-3 shashayou [理工] 算法 Ford-Fulkerson问题liljimmy

Re: [理工] [计科]-清大108-资工 对答案

Re: [理工] [计科]-清大108-资工对答案