多路徑機率分配法

多路徑機率分配法是指在最短路徑法基礎上引人隨機因素和路徑選擇機率的一種交通量“非平衡分配模型”。按路段的交通阻抗分為常量或變數(反映了交通量和通行能力的關係），有靜態和動態兩種。出行路徑選擇機率與其阻抗的負指數函式成正比。人選出行路線的條數與路網結構有關，可按“每經過一個節點都離起點愈遠”的原則確定人選路線。

構想從我們可以從圖中找到一個環路（即從v出發，經過若干個點之後又回到v）且這個環路中所有邊的權值之和為負。那么通過這個環路，環路中任意兩點的最短路徑就可以無窮小下去。如果不處理這個負環路，程式就會永遠運行下去。 而Bellman-Ford算法具有分辨這種負環路的能力。