最短路径算法的实现与应用研究
章 程
【摘要】
最短路径问题是图论与算法设计中的典型问题，在日常生活中也存在诸多应用。而现实生活中的路网图具有动态性，并不是单纯地求解最短路径，而要综合其他方面的影响因素，例如路况、上下坡、红绿灯等等。
本文对最短路径问题进行了分析，研究了最短路径算法的基础理论、Dijkstra算法、Floyd算法、基于带有时间动态约束的最短路径问题，论述了传统最短路径算法的基本原理以及研究现状。分析了Dijkstra算法以及Floyd算法的实现原理以及在实际应用中的可行性，分别对一个最短路径问题进行求解，总
最短路径算法的实现与应用研究-12629字.docx