1 / 55
文档名称:

大规模图的最短路径编码研究.pdf

格式:pdf   大小:5,259KB   页数:55页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

大规模图的最短路径编码研究.pdf

上传人:zhufutaobao 2021/12/27 文件大小:5.14 MB

下载得到文件列表

大规模图的最短路径编码研究.pdf

相关文档

文档介绍

文档介绍:: .
学 校代 码 :
学 号 :
硕 士 学 位 论 文
大 规 模 图 的 最 短 路 径 编 码 研 究
院 系 : 计算机科学技术学 院
专 业 : 计算机软件与 理论
姓 名 : 陈垚亮
指 导 教 师 : 谈子敬 副 教授
兀 成 日 期 : 年 月 日 : .
指 导 小 组 成 员 名 单
谈 子 敬 副 教授
汪 卫 教 授
肖 仰 华 讲 师 : .
B 录
目 录
第一章 引 言
第二章 基本理论与 相 关工作
图 的基本 概念
顶点 和 边
路径和 环
大型 网 络
最短路径第一跳划 分
人 网 络上的 最短路 径査 询
第三章 基于 区间 的 最短路 径编码 方法
动机
单编码方案
概述
基于旅行商 算法 的最 短路径编 码方法
基 于丙 间 树 的最短路径编码方法
多编码方案
第 一跳划 分集 合上 的 划分