[理工] 104 交大 資演

[wsp50317 (水能載舟亦能洗澡)]

https://i.imgur.com/Ytx9m0V.jpg
想請問第二題的a選項敘述錯在哪裡

https://i.imgur.com/tqXqmks.jpg
還有26題我的想法怪怪的
以補習班講義的解答當範例
https://i.imgur.com/HCLWalL.jpg
像s到a的shortest path 是2
所以應該不存在2 = s到b的shortest path + l(e) 吧
有點搞不太懂意思

請各位大大幫忙解答 謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.204.130.5
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1515572024.A.D5C.html
※ 編輯: wsp50317 (180.204.130.5), 01/10/2018 16:14:21
※ 編輯: wsp50317 (180.204.130.5), 01/10/2018 16:14:55
推 djmez: 第二題你把A點當S看 u,v分別帶入b,c就可以看出問題了
推 djmez: 抱歉打錯了 林立宇老師的講義已經直接標好s 你把a當u,b當v
→ djmez: 看就好
推 a1596482: 2.a 給個反例：（A+B）*C，postorder為AB+C*，operators
→ a1596482: 優先權不是從高到低
推 OctRhythm: 借問一下一樣第二題，那選項2,4是錯在哪呢？謝謝
→ a1596482: 第二題的（B）只有infix需要括號（D）計算postorder需要
→ a1596482: 用到的是stack
→ wsp50317: 感謝樓上各位大大的解答 第一題我了解了 但是第二題我
→ wsp50317: 還是覺得有點奇怪 因為他是寫 for each v 把a當成v看不
→ wsp50317: 就錯了嗎
推 kai3570: 我也覺得A是錯的，不知道是不是又是有爭議的題目