Ford算法的改进算法
来源：计算机技术与发展杂志2015年第07期北京时间：
作者：赵礼峰;梁娟
摘要：Ford算法是求解不含负回路网络中从源节点到其余各节点最短路径的经典算法。但每次逼近中，都要计算所有节点的入弧，重复计算量大，降低了计算效率。为此，文中通过引入两个数组和只计算权值变小的节点的所有出弧对Ford算法进行改进，改进后的算法既能快速地计算从源节点到其余各节点的最短路权值，又能更直观地找出最短路径。最后通过具体实例分析和仿真结果表明，改进算法不仅简化了计算量，降低了时间复杂度，而且增强了寻路直观性。
关键词：最短路;Ford算法;不含负回路网络;改进算法
