問(wèn)答題

【簡(jiǎn)答題】

對(duì)于下圖使用Dijkstra算法求由頂點(diǎn)a到頂點(diǎn)h的最短路徑。

答案： 用V1表示已經(jīng)找到最短路徑的頂點(diǎn)，V2表示與V1中某個(gè)頂點(diǎn)相鄰接且不在V1中的頂點(diǎn)；E1表示加入到最短路徑中的邊，E2為...
微信掃碼免費(fèi)搜題