圖論(二)—最短路徑及網路問題

圖論(二)—最短路徑及網路問題. 最短路徑法(Shortest path algorithm).  觀察：如果s,v1,v2,...,vi,..,vk是s到vk的最短路徑，則s,v1,v2,...,vi是s到vi的最短路徑。  有四種 ...

myweb.ncku.edu.tw