翻新时间：2023-05-27
Dijkstra算法及其应用
Dijkstra算法及其应用
摘要: 随着科学的进步发展，电脑信息系统得到广泛和深入的应用.网络分析作为该系统的最主要功能之1，在电子导航、城市规划以及各种通讯网管布局中发挥重要作用，而网络分析中最关键的问题是最短路径问题．最短路径问
题又可以引申为最快路径问题、最低费用问题等，但他们的核心算法都是最短路径算法．经典的最短路径算法——Dijkstra算法是目前多数系统解决最短路径问题采用的理论基础，只是不同系统对Dijkstra算法采用了不同的实现方法．本文主要通过对Dijkstra算法的阐述，分析以及在实际问题中的应用．
关键词: 最短路径; Dijkstra算法; 应用
The Dijkstra Algorthm and Application
Abstract: 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 navigation, 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 path’s. A Classical 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
下载文档
网友最新关注
- 最后一瞬间
- 我最敬爱的一个人
- 老妈=预言家
- 吝啬鬼
- “马虎”的我
- 我们班的男生=？
- 环境保护
- 父亲给四岁女儿的一封遗书
- 我的“百变”妈妈
- 神算老爸
- “小樱”的评价
- 老师的温暖
- 老师是“武林高手”
- 地球需要我们的保护
- 个性sister
- 学习思想解放心得体会
- 学习“爱德工程教育”心得体会
- 医生最新学习华益慰心得体会
- 政府机关效能建设心得体会
- 差等生励志转变心得体会
- 干部讲党性重品行作表率心得体会
- 城管队员创市级文明单位心得体会
- 优秀员工工作体会
- 如何做一名优秀员工的心得体会
- 最新学生团委工作心得体会
- XX年学习两会心得体会论文
- 关于居巢区经济发展的若干思考
- 以硬措施改善软环境心得体会:勤廉高效看周边
- 广播电视系统软环境建设心得体会
- 党风廉正建设心得体会
- 面向21世纪，优化高师公共心理学课程体系
- 如何帮助学生克服几种心理障碍
- 浅谈广义次正定矩阵
- 关于超个人心理学几个主要理论问题的辨析
- 青少年逆反心理再认识
- 外部光注入DFB-LD的非线性动力学系统
- 低纹波、低噪声半导体激光器电源的设计与实现
- 浅析当代大学毕业生的择业心理及其调适办法
- 中学生心理健康教育之我见
- 马尔可夫链在教学质量评价中的应用
- 磁场中电子双缝干涉的量子计算
- 分析仪器的发展与应用
- 中小教师心理健康的调查研究
- 磁控溅射法生长Fe膜及其性质分析
- 黑洞热辐射与非热辐
- 《桃花心木》教学设计
- 师大版二年级上册第四课 《流动的画》设计
- 《燕子》教学设计
- 山中访友 教案示例
- 高中一年级〈在马克思墓前的讲话 〉教案
- 《我的伯父鲁迅先生》教学设计
- 《燕子》教学设计
- 济南的冬天 教学设计（1）
- 济南的冬天 教学设计（1）
- 《珍珠泉》教学设计
- 小学中年级续写《小摄影师》教学设计
- 《美丽的小兴安岭》教学设计
- 手捧空花盆的孩子
- 《大自然的语言》教学设计
- 名师指导：在山的那边