作業18--最短路徑

作業18–最短路徑 解析： 因爲b到a的最短距離爲12，所以說c到a的最小距離應該爲12-2=10，故c到a的最短路徑距離不小於10。 解析：Dijkstra算法可以用來解決最短路徑的問題。 解析：Dijkstra算法可以用來解決最短路徑問題。 解析：count[]數組是用來記錄S到V的最短路徑條數的，因此，對於count[S]應該初始化爲1，對於其它頂點V，count[V]應該初始化爲0。 解析

>>阅读原文<<