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

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