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

您可能感興趣的試卷

你可能感興趣的試題