基于Dijkstra算法的路由选择剖析.docVIP

摘 要 通过对《图论及其算法》深入的学习，本文简单介绍了图论的发展与特点，阐述了最短路径问题及其算法。并采用迪克斯屈拉算法解决最短路由问题。众所周知，图论是数学的一个分支，它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这些图形通常用来描述某些事物之间的特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有的关系。最短路由的问题利用了图的描述，并把算法用C++语言来实现，这就很好地将所学知识和现实生活结合起来。 关键词：最短路径 Dijkstra算法 C++  Abstract Based on the graph theory and algorithm of in-depth study, this paper briefly introduces the development and characteristics of graph theory, presents the shortest path problem and its algorithm, and adopts Dijkstra algorithm to solve the shortest routing problem. As is known to all, graph theory is a branch of mathe