標號法

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

基本步驟為:

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

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

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

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