网络优化问题是图论中的一类经典优化问题,包括网络最短路径问题,网络最大容量路径问题,网络最快路径问题等等,在生产生活中具有重要的用途。而传统的网络优化问题,大多数研究都是基于静态网络。在实际情况下,网络的状态是随着时间的变化而变化的,我们称这类网络为时变网络。因此,相比静态网络,时变网络能够更好的描述网络的动态状态,更加符合生产生活中的情况。本文对时变网络下的最优路径算法进行了研究,主要分为三个部分:(1)基于优先队列的时变网络最短路径模型研究。首先对时变网络最短路径问题进行定义,并提出了基于优先队列的时变网络最短路径算法。通过定理以及实验证明,提出的算法能够求得全局最优解。(2)基于优先队列的时变网络最大容量路径模型研究。对时变网络最大容量路径问题进行定义后,在基于优先队列的时变网络最短路径模型上进行改进和调整。首先,定义了节点状态;其次,对优先队列的迭代过程进行调整,最后调整了路径生成算法。实验表明,所提出的算法相对于经典算法,能够求得全局最优解。(3)基于优先队列的时变网络最快路径模型研究。对时变网络最快路径问题进行定义,并提出了基于优先队列的时变网络最快算法。定义了最优边缘曲线,并分析不同情况下传输代价的变化趋势。