迪克斯屈拉最短路径算法图论论文解说.docVIP

计算机网络中迪克斯屈拉最短路径算法 的程序实现及应用 沈敬红 S140131109 重庆邮电大学通信与信息工程学院 摘要：本文首先介绍了图论的发展历程，介绍了图论在实际问题中的应用。其次，介绍了图论中最短路径的问题及相关内容，介绍了计算机网络中服务器之间存在的最短路径问题。然后，介绍了迪克斯屈拉（Dijkstra）最短路径算法。最后，依据算法的思想，分别实现了Dijkstra算法在求解计算网络最短路径的应用程序。 关键词：最短路径 服务器 Dijkstra算法 程序 Abstract in this paper, we firstly introduce the process of theory of graph. secondly, we give the introduction of the problem of shortest path and related content, and the application of networks which a lot of severs have to search the shortest path. And then shows the one of shortest path algorithms: The Dijkstra algorithm. Finally, according to the