最短路径的并行算法研究

摘要

最短路径算法一直都是地理信息科学和计算机科学、交通运输方面中研究的重点技术内容,目前讨论的最短路径算法可以分为单源最短路径和多源多汇问题,最短路径问题作为图论中的重点问题广泛应用在各个领域内,比如城市规划、交通运输和电子导航等方面,本文主研究最短路径的并行算法相关的问题,为最短路径在不同领域中的运用提供一定的技术支撑。