文档介绍：硕士学位论文
最短路径问题的并行算法研究
作者姓名平晓慧
、
学科专业计算机应用技术
学号
指导教师谭国真教授
完成日期年月
大连理工大学
独创性说明
作者郑重声明本硕士学位论文是我个人在导师指导下进行的研究工
。
作及取得研究成果尽我所知 , 除了文中特别加以标注和致谢的地方外 ,
论文中不包含其他人己经发表或撰写的研究成果 , 也不包含为获得大连理
工大学或者其他单位的学位或证书所使用过的材料。与我一同工作的同志
。
对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意
、、
作者签名平高寒日期、、
少、立上里卜大学硕士学位论文
任石
摘多
、 ,
近年来 , 随着智能交通系统通信系统等的不断发展网络出现了新的特性一动态
。
特性和大规模特性对于具有新特性的网络中的最短路径问题的研究具有重要的理论意
。 , 。
义和应用价值这两类问题与传统的最短路径问题比起来更加复杂 , 计算量也更大
, , 。
当网络规模很大时求解更加复杂计算时间和所需的存储空间也大大的增加并行计
, 。
算为快速地求解动态网络和大规模网络中的最短路径提供了一个有效的途径
。 ,
本文首先对时间依赖网络与大规模网络的特性进行了深入研究接下来对于时间
,
依赖网络 , 设计了结点分解型的并行方法来划分网络数据并根据分而治之