想请问大家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这样吗？