带动态时间约束的最短路径研究-计算机软件与理论专业论文.docx

万方数据 万方数据 目 录 HYPERLINK \l _bookmark0 摘 要................................................................................................................................I HYPERLINK \l _bookmark1 Abstract............................................................................................................................II HYPERLINK \l _bookmark2 第一章 绪论 ............................................................................................................... 1 HYPERLINK \l _bookmark3 1.1 研究背景及意义 ................................................................................................ 1 HYPERLINK \l _bookmark4 1.2 国内外研究现状 ................................................................................................ 1 HYPERLINK \l _bookmark5 1.3 研究内容及结果 ................................................................................................ 5 HYPERLINK \l _bookmark6 1.4 论文中使用的数据............................................................................................. 5 HYPERLINK \l _bookmark7 1.5 文章的组织结构 ................................................................................................ 6 HYPERLINK \l _bookmark8 第二章 基础知识 ........................................................................................................ 7 HYPERLINK \l _bookmark9 2.1 图的相关概念与模型 ......................................................................................... 7 HYPERLINK \l _bookmark10 2.2 最短路径问题描述............................................................................................. 8 HYPERLINK \l _bookmark11 2.2.1 经典单源最短路径算法............................................................................ 8 HYPERLINK \l _bookmark12 2.2.2 每一对顶点之间的最短路径算法.............................................................. 9 HYPERLINK \l _bookmark13 2.3 动态最短路径问题........................................................................................... 10 HYPERLINK \l _bookmark14 2.4 哈密尔顿路径问题....................................