下圖中從節點 a 至節點 h 的最短路徑，其長度為何？
A11
B12正確答案
C13
D14
答案與詳解
為什麼答案是 B
路徑 a→c→i→h：邊a-c=4，邊c-i=4，邊i-h=4，總長=12；另路徑a→c→i→f→g→h=4+4+6+2+6=22更長；a→d→e→i→h=3+2+3+4+4=16更長；故最短為12
考點：最短路徑誤算考點：Dijkstra最短路考點：路徑長度比較考點：次佳路徑排除
載入中…
路徑 a→c→i→h：邊a-c=4，邊c-i=4，邊i-h=4，總長=12；另路徑a→c→i→f→g→h=4+4+6+2+6=22更長；a→d→e→i→h=3+2+3+4+4=16更長；故最短為12
