论文部分内容阅读
本文在对动态网络进行理论分析的基础上，指出动态网络中可能出现的非FIFO弧是传统最短路径算法无法求得最优解的原因；通过对非FIFO弧进行理论分析，提出了等待时域和最佳出发时间理论，并将非FIFO弧变换成FIFO弧，给出了改进的Dijkstra算法。对比实验结果证明，该算法可以有效求得动态网络最短路径问题的最优解。