求图中顶点之间所有最短路径的一种实用算法

• 作者: 孙强 沈建华 顾君忠
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最短路径 算法 顶点
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 134-136
• 页数: 3页
• 分类号: TP311
• 字数: 4825字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.02.053

摘要

提出了求一个顶点到另一个顶点的所有最短路径的一个算法,此算法中设计了一些独特的数据结构,在算法运行的整个过程中,求一个有效顶点(后面定义)到终点的所有最短路径的过程(入栈、出栈等操作)实际只进行一遍,用C语言编制的相应程序验证了这个算法的可靠性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈建华	华东师范大学计算机科学技术系	30	582	11.0	24.0
2	顾君忠	华东师范大学计算机科学技术系	158	1926	22.0	37.0
3	孙强	华东师范大学计算机科学技术系	37	308	10.0	16.0