標號法

標號法(labeling method)尋找最短路線問題的最優方案的一個有效方法。

基本步驟為:

1.先標出離終點最近的一段，將距離數字分別寫在該點上方的方格內.

2.在標下一段時，正要標號的某點到該段已標號的各點的距離，分別加上已標號點的數字而取其中最小者，這就是某點到終點的最短距離.將距離數字填人某點上方方格內，並用直線連結起來表示某點到終點的最短路線.

3.繼續按逆推過程計算，直至始點為止.

這裡是從後向前標的，也可以從前向後標.