數學建模04 —— 圖論模型-Dijkstra算法/Floyd算法

Dijkstra算法 能求一個頂點到另外一個頂點最短路徑 是一種標號法：給賦權圖的每個頂點記一個數，稱爲頂點的標號（臨時標號，稱T標號，或者固定標號，稱爲P標號）。T標號表示從始頂點到該標點的最短路長的上界；P標號則時從始頂點到該頂點的最短路長。 一個web 過程 注意是路徑相加起來比較（上面的黃色標記表示的是v到vi的最短路徑長度，而不是排列序號）不是引出一條新路，這條新路的路徑和其餘路比較 帶

>>阅读原文<<