图的最短路径算法及其在网络中的应用

• 作者: 刘树林 尹玉妹
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 图论 最短路径算法 计算机网络路由算法 Dijkstra算法 Bellman-Ford算法
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法与语言
• 页码范围: 51-53
• 分类号: TP312
• 字数: 3920字
• 语种: 中文

摘要

图论是当代计算机网络重要的理论基础之一,它是计算机网络的抽象模型,是人们认识和把握计算机网络整体结构的有力手段.图论中的最短路径算法在计算机网络的路由、优化和架构设计等方面起到了举足轻重的作用,为当代庞大的Internet的实现奠定了理论基础.探究了图的最短路径算法及其在计算机网络中的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘树林	四川大学计算机学院	1	4	1.0	1.0
2	尹玉妹	四川大学计算机学院	1	4	1.0	1.0