多項選擇題

從起點到終點的最短路線,以下敘述()不正確。

A.從起點出發(fā)的最小權(quán)有向邊必含在最短路線中
B.整個圖中權(quán)最小的有向邊必包含在最短路線中
C.整個圖中權(quán)最大的有向邊可能含在最短路線中
D.從起點到終點的最短路線是唯一的

微信掃碼免費搜題