无环网络中的最短路径问题研究

• 作者: 徐翠霞
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 无环网络 最短路径 拓扑排序 边松弛 路径松弛
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 研究与探讨
• 页码范围: 73-75
• 页数: 3页
• 分类号: TP301
• 字数: 2256字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2007.03.024

摘要

针对无环网络的特点,以拓扑排序为基础,本文提出了解决无环网络最短路径问题的简单算法.通过理论分析表明,拓扑排序策略对于最短路径问题的研究,较传统的方法运算简单、求解直观,因此,该方法无论用于教学还是解决实际问题,都有较大的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐翠霞	潍坊学院计算机与通信工程学院	14	21	2.0	3.0