部分内容展示

最短路问题是运筹学中一个重要而经典的研究内容。自1959年Dijkstra对基本最短路径提出有效算法以来，如何提高算法的实施效率、由基本问题衍生出的诸多子问题以及具体 应用实例中的特例等，仍然是国内外学者当今研究的热点问题，下面对最短路径在交通系统的应用进行综述，内容如下；更多范文 在静态道路网中，根据起始节点和目标节点数量的不同，现有最短路径问题可分为两点之间最短路径问题、单源最短路径问题、多对多最短路径和全源最短路径问题。目前两点之间的最短路径问题是道路网研究领域热点问题，因此衍生出很多解决该问题的算法。根据搜索策略的不同，两点之间的最短路径算法分为经典类最短路径算法、引导类最短路径算法、分层类最短路径算法和组合类的最短路径算法。