判斷題

若圖中從v1至各點(diǎn)均有唯一的最短路，則連接v1至其他各點(diǎn)的最短路在去掉重復(fù)部分后，恰好構(gòu)成改圖的最小部分樹。

答案： 正確
微信掃碼免費(fèi)搜題