多項選擇題

從起點到終點的最短路線，以下敘述（）不正確。

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

微信掃碼免費搜題