并行处理与系统结构实验报告

并行处理与系统结构实验报告

ID:13945232

大小:482.00 KB

页数:13页

发布时间:2022-10-06 15:34:57

并行处理与系统结构实验报告_第1页
并行处理与系统结构实验报告_第2页
并行处理与系统结构实验报告_第3页
并行处理与系统结构实验报告_第4页
并行处理与系统结构实验报告_第5页
资源描述:

燕 山 大 学 并行处理与体系结构—算法实践部分 ---单源最短路径Dijkstra 专业: 班 级: 姓 名: 学 号: 一.求解问题描述: 单源最短路径问题即指:已知一个n结点有向图G=(V,E)和边的权函数c(e),求由G中某指定结点v0到其他各个结点的最短路径。这里还假定所有的权值都是正的。 1.单源最短路径的串行算法 为了制定产生最短路径的贪心算法的基础算法,对于这个问题应该想出一个

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1、本文档共13页,下载后即可获取全部内容。
2、此文档《并行处理与系统结构实验报告》由用户(巴士用户.)提供并上传付费之前 请先通过免费阅读内容等途径辨别内容,本站所有文档下载所得的收益全部归上传人(卖家)所有:如有侵权或不适当内容,请进行举报或申诉。
3、所有的PPT和DOC文档都被视为“模板”允许上传人保留音节日灵结构的情况下删减部份的内容,下裁前须认直查看,确认无误后再购买。
4、欧宝真人·(中国)科技有限公司网仅提供信息存储空间,仅对用户上传内容的表现方式做保护外理,无法对各卖家所售文档的直实性,完整性,准确性以及专业性等问题提供审核和保证,请谨慎购买。
5、本站文档的总页数,文档格式和文档大小以系统显示为准(内容中显示页数不一定正确),网站客服只以系统显示页数,文件格式,文档大小作为仲裁依据。

文档提供

发布者:巴士用户.

上传时间:2022-10-06 15:36:35

认证主体:巴****(个人认证)

IP归属:重庆 重庆市

相关标签

文档提供

发布者:巴士用户.

上传时间:2022-10-06 15:36:35

认证主体:巴****(个人认证)

IP归属:重庆 重庆市

相关标签