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

• 作者: 孙强 邓礼礼
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 最短路径 算法 出度
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 基金项目论文
• 页码范围: 8-9,29
• 页数: 3页
• 分类号: TP3
• 字数: 2769字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.10.003

摘要

提出求一个顶点到另一个顶点的所有最短路径的一个算法.该算法利用图中每个顶点的出度的变化,来动态修改每个顶点到目的结点的最短路径长度,用C+ +编制了相应程序验证该算法的正确性和高效性,该算法容易理解,降低了时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙强	华东师范大学信息学院	37	308	10.0	16.0
2	邓礼礼	华东师范大学信息学院	1	4	1.0	1.0