DIJKSTRA算法及其应用.doc

《DIJKSTRA算法及其应用.doc》由会员分享，可在线阅读，更多相关《DIJKSTRA算法及其应用.doc（2页珍藏版）》请在三一办公上搜索。

1、Dijkstra算法及其应用 Dijkstra算法及其应用摘要:  随着科学的进步发展，电脑信息系统得到广泛和深入的应用.网络分析作为该系统的最主要功能之1，在电子导航、城市规划以及各种通讯网管布局中发挥重要作用，而网络分析中最关键的问题是最短路径问题最短路径问题又可以引申为最快路径问题、最低费用问题等，但他们的核心算法都是最短路径算法经典的最短路径算法Dijkstra算法是目前多数系统解决最短路径问题采用的理论基础，只是不同系统对Dijkstra算法采用了不同的实现方法本文主要通过对Dijkstra算法的阐述，分析以及在实际问题中的应用关键词:  最短路径; 

2、Dijkstra算法;  应用The Dijkstra Algorthm and ApplicationAbstract:  With the development of science, computer information systems has gained extensive and in-depth application. As one of the most important functions of the system, Network Analysis is playing an important role in electronic navi

3、gation, town planning and the layout of various communication networks. The most critical problem of Network Analysis is the issue of shortest path issue, which can be likened to the issue of the fastest path issue and the minimum cost whose core algorithms are just that of the shortest paths. A Cla

4、ssical algorithm for the shortest path- Dijkstra , is the theoretical basis for most of the current systems in solving the issue of the shortest path. Different systems employ different solutions to Dijkstra algorithm. The author conducts his paper mainly through the demonstration, analysis and the practical application of Dijkstra algorithm.Key words:  shortest path;  Dijkstra algorthm;  application