問答題

【簡答題】

對于下圖使用Dijkstra算法求由頂點a到頂點h的最短路徑。

答案: 用V1表示已經(jīng)找到最短路徑的頂點,V2表示與V1中某個頂點相鄰接且不在V1中的頂點;E1表示加入到最短路徑中的邊,E2為...
微信掃碼免費搜題