基于Java多线程实现所有顶点间最短路径的并行算法

• 作者: 卢昌乐 陈勇
• 来源期刊: 天津工业大学学报
• 学科: 工学
• 关键词: 最短路径 所有顶点对间的最短路径 Dijkstra算法 并行算法 Java多线程
• 年，卷（期）: 2006,（4）
• 页码范围: 67-69
• 页数: 3页
• 分类号: TP312
• 字数: 2392字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-024X.2006.04.020

摘要

提出了利用Java多线程来实现并行计算的构想,并以所有顶点对间的最短路径问题为例,对此构想进行了理论分析,最后通过实验证明了此构想的正确性.文中还依据Dijkstra算法的实现原理提出了一种新的所有顶点对间的并行算法,并且利用Java多线程技术对给出的并行算法进行了实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈勇	天津工业大学计算机技术与自动化学院	18	56	5.0	6.0
2	卢昌乐	天津工业大学计算机技术与自动化学院	1	3	1.0	1.0