盐城工学院数据结构课程设计拯救(共21页).doc

精选优质文档-倾情为你奉上 数据结构课程设计题目：最短路径拯救007问题专业计算机科学与技术（物联网技术应用）学生姓名*班级B计算机125班学号*指导教师王翠香完成日期2014年1月10日目 录3一、简介最短路径是，在一个图中，若从一个顶点到另一个顶点存在着一条路径（这里只讨论无回路的简单路径），则称该条路径长度为为该路径上所有经过的边的数目，它也等于该路径上的顶点数减1。由于从一个顶点到另一个顶点可能存在着多条路径，在每条路径上所经过的边数可能不同，把路径长度最短（经过的边数最少）的那条路径叫做最短路径，其路径长度叫做最短距离。这是对无权图而言的，若图是帯权图，则把从一个顶点vi到vj的一条路径