无向网络中最短路径的标记与减少计算量的方法

• 作者: 任平安 李文莉
• 来源期刊: 纺织高校基础科学学报
• 关键词: 网络 节点 最短路 算法
• 年，卷（期）: 2001,（1）
• 页码范围: 48-50
• 页数: 3页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8341.2001.01.013

摘要

给出了一种无向网络中所有两节点间的最短路问题的新算法.这种算法不但具有简便的路径记录功能,而且可以大量地减少计算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任平安	西安电子科技大学研究生院	14	43	4.0	6.0
2	李文莉	西安理工大学工商管理学院	4	62	3.0	4.0