想請問大家16大題的47小題～ (Solved)
https://i.imgur.com/FAgYQyR.jpg
https://i.imgur.com/VBXlc6L.jpg
主要想請問BD選項
B選項不知道為什麼是2
畫圖出來像是（v1,v4)最短應該是4？
還是我題目有哪裡理解錯誤嗎QQ
D選項不知道錯在哪裡QQ
謝謝大家><

w(P)的定義是path裡最小的邊打太快講錯了，應該是path裡最大的邊是所有path最小的該path就是解

w(P)是定義在path上，而其大小為此path上邊權重最大的那個值，所以針對v1,v4這兩點,取P=v1->v5->v4,則w(P)=max{(v1,v5),(v5,v4)}=2，對圖上任兩點也都一樣，就都走最外面的cycle,w(P)就都是2了

所以說E選項的optimal其實是2而不是直覺上的4這樣嗎？