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-資工對答案