最短路论文

  • 网络流算法的若干研究与分析

    网络流算法的若干研究与分析

    论文摘要网络流问题作为运筹学的一部分,它主要研究的是网络最优化问题,在工程及科学等领域均有重要作用。其主要内容包括最短路、最大流及最小费用流等问题,随着信息技术的发展人们建立了...
  • 周期性时变网络中粮食物流优化问题

    周期性时变网络中粮食物流优化问题

    论文摘要粮食是国家重要的经济和战略物资.粮食调运问题是国家粮食管理部门和粮食企业急需解决的重要问题.随着电子商务和第三方物流的兴起,出现了专业化的粮食物流企业,为粮食物流的专业...
  • 网络的K最短路算法研究

    网络的K最短路算法研究

    论文摘要网络的最短路问题在现代计算机网络及交通系统中扮演着极其重要的角色,是最优化问题中的一个经典问题,它在实际生产生活中有着广泛的应用。在许多情况下,不仅仅要考虑最短路也要考...
  • 图的运算与最小圈基的结构

    图的运算与最小圈基的结构

    论文摘要关于图的最小圈基的研究从产生发展到现在,众多的学者包括数学家,生物学家,物理学家等等已经提出了许多相关的方法。但应该指出的是,到目前为止,这些算法和结果都往往仅限于针对...
  • 时变条件下有害物品运输的路径选择研究

    时变条件下有害物品运输的路径选择研究

    论文摘要有害物品是一种具有物理、化学或生物特性的物品,它容易在生产、储存、运输中引起泄漏、燃烧、爆炸等,造成灾害事故,对周围的人口、环境和财产会产生一定的危害。随着经济的发展,...
  • 车辆路径问题的建模及优化算法研究

    车辆路径问题的建模及优化算法研究

    论文摘要智能交通系统作为基于现代科学技术建立起来的,一种在大范围内全方位发挥作用的,准时、准确、高效的交通运输管理体系,受到各国的普遍重视。全球经济的一体化,也正推动着被称为是...