期刊文章详细信息
利用多线程技术实现最短路径的并行算法
Based on Java multithreading realization during all apexes most short-path parallel algorithm
文献类型：期刊文章
机构地区：[1]山西大学工程学院信息工程系,山西太原030013
年 份：2007
卷 号：23
期 号：21
起止页码：236-237
语 种：中文
收录情况：BDHX、BDHX2004、核心刊
摘 要：最短路径问题是图论中的一个典范问题,它被应用于众多领域。最短路径问题可以分成两类:单源最短路﹑所有顶点对间的最短路径。在研究图中最短路径问题上,Dijkstra算法是其中最为经典的算法之一,本文主要介绍所有顶点对间的最短路径问题,提出了一种更高效的新的所有顶点对间的并行算法。最后利用多线程技术对给出的并行算法进行了实现。
关 键 词：并行算法 多线程技术 最短路径 DIJKSTRA算法
分 类 号：TP312]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
