论文部分内容阅读
全有全无的最短路径法是进行交通流分配的一种方法，矩阵迭代法可以用来计算加权有向图的最短路径，对于一个n节点的加权有向图，传统方法最多须迭代n-1次，而利用改进方法，即在迭代过程中直接由D^2r’计算出D^2r＇＋1，最多迭代次数只需‘log2^n-1’或‘log2^n-1’＋1次，对于大规模节点数的加权有向图尤其适用．