最短路径问题论文

论文摘要Euclidean最短路径问题是计算几何中一个比较典型的问题,它的主要研究议题是：对于给定的一系列欧氏空间中的障碍物与其中的任意两点,希望找出这两点之间的最短路径。本文...

论文摘要森林防火应急资源的调配是森林火灾应急管理工作中的重要组成部分,与应急预案实施的成败与否以及火灾的最终损失状况直接相关。当森林火灾发生时,选择恰当的消防站和车辆出行线路,...

论文摘要组合优化问题广泛存在于科学研究和工程应用中的各个领域。设计快速、可靠的最优化算法一直是研究者不懈努力的目标。随着现代社会日益增多的复杂问题,传统的确定性最优化方法存在计...

论文摘要人工神经网络研究从80年代初复苏后一直是科学与工程研究的一个热点学科。20多年来，神经网络的研究取得了大量的研究成果。在工程应用上，神经网络的应用越来越广泛。其应用已经...

本文主要研究内容作者贺军忠（2019）在《最短路径问题Floyd算法的改进》一文中研究指出：最短路径问题是求解复杂路径的关键,也是优化问题中的一个研究热点.在多源最短路径算法基...