一种最短路径的演示算法

• 作者: 李忠哗
• 来源期刊: 高师理科学刊
• 学科: 工学
• 关键词: 最短路径 迪杰斯特拉算法 邻接多重表
• 年，卷（期）: 2002,（3）
• 页码范围: 20-22
• 页数: 3页
• 分类号: TP319
• 字数: 1155字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9831.2002.03.007

摘要

根据最短径问题的理论,编制了一个最短路径问题的演示算法,文中给出了合理的存储结构及主要算法,本算法与教材中的算法不同,更好地体现了迪杰斯特拉思想.