多路径概率分配法是指在最短路径法基础上引人随机因素和路径选择概率的一种交通量“非平衡分配模型”。按路段的交通阻抗分为常量或变量(反映了交通量和通行能力的关系），有静态和动态两种。出行路径选择概率与其阻抗的负指数函数成正比。人选出行路线的条数与路网结构有关，可按“每经过一个节点都离起点愈远”的原则确定人选路线。设想从我们可以从图中找到一个环路（即从v出发，经过若干个点之后又回到v）且这个环路中所有边的权值之和为负。那么通过这个环路，环路中任意两点的最短路径就可以无穷小下去。如果不处理这个负环路，程序就会永远运行下去。 而Bellman-Ford算法具有分辨这种负环路的能力。