网络最短路相关论文
网络最短路问题是一个基本的离散最优化问题,一般的有限状态多阶段决策过程都可以转化为它.因此,最短路问题有着广泛的应用意义.该......
网络最短路提速问题起源于交通运输、计算机信息传输等领域，具有重要的理论和实际应用意义．对一般网络来说，该问题是NP-完全的．对（0，1）-提......
本文将网络最短路问题的Ｄｉｊｋｓｔｒａ算法进行了推广，得到了带约束ｅ的网络最短路算法，并将这一算法应用于解决实际问题，得到了令人满意的结果。......
