论文部分内容阅读
中国邮路问题是图论中的经典问题，得到了深入的研究和广泛应用。近年来，由于计算机网络与通信、智能交通系统等复杂应用领域的需求，时间依赖网络问题的研究具有更为重要的现实应用意义。本文首次提出了时间依赖网络中的中国邮路问题，建立了该问题的整数线性规划模型，并对该模型的上界进行了分析，最后给出了网络应用实例。