利用多线程技术实现最短路径的并行算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户：flyingfish521

【摘要】

：

最短路径问题是图论中的一个典范问题,它被应用于众多领域.最短路径问题可以分成两类：单源最短路、所有顶点对间的最短路径.在研究图中最短路径问题上,Dijkstra算法是其中最为

【作者】

：

邵回祖

【机构】

：

山西大学工程学院信息工程系

【出处】

：

微计算机信息

【发表日期】

：

2007年21期

【关键词】

：

并行算法多线程技术最短路径 DIJKSTRA算法 parallel algorithms most short-path Java multithrea

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

最短路径问题是图论中的一个典范问题,它被应用于众多领域.最短路径问题可以分成两类：单源最短路、所有顶点对间的最短路径.在研究图中最短路径问题上,Dijkstra算法是其中最为经典的算法之一,本文主要介绍所有顶点对间的最短路径问题,提出了一种更高效的新的所有顶点对间的并行算法.最后利用多线程技术对给出的并行算法进行了实现.

其他文献

浅谈天水有轨电车环境与设备监控系统

对天水有轨电车环境与设备监控系统(以下简称BAS)的系统构成、组网方案、系统功能等进行了分析介绍。

期刊

有轨电车BAS监控

故障树和证据推理结合的故障诊断技术

本文针对有效载荷特点建立了基于故障树模型的故障诊断框架,提出了适合有效载荷故障诊断的知识组织和表示方法及相应的推理控制策略,应用D-S证据理论解决了实际任务中有效载

期刊

故障树有效载荷D-S证据理论故障诊断fault tree payload D-S evidence reasoning fault diagnos

便携式仪表液晶显示及按键电路的设计

液晶显示器在各种仪表的设计上被广泛的使用。本系统以AT89C51和LCM1601为核心部件,辅以必要的模拟电路并利用伟福E6000语言编写软件,实现按键键值的采集及驱动LCM1601显示功

期刊