有向图中含负权的最短路问题及算法实现.docVIP

毕业论文 毕业设计（论文）题目： 有向图中含负权的最短路问题及其算法实现 学院： 理学院 专业： 信息与计算科学 年级： 2009级 学生姓名： 马鸣 指导教师单位： 理学院 指导教师姓名： 陈智斌 指导教师职称： 副教授 Thesis Title： The Algorithms and Implementations for the Shortest Path Problem with Negative Weights in Directed Graphs Faculty： Faculty of Science Specialty： Information and Computing Science Class： 2009 Author： MA Ming Director’s Unit： Faculty of Science Director： Dr. CHEN Zhibin Director’s title： Associate professor 目录 摘要 v Abstract vi 前言 vii 第一章 绪 论 1 1.1课题背景 1 1.2 课题研究的目的和意义 1 第二章 最短路径问题的相关理论基础 2 2.1 图 2 2.2 图的基本概念 3 2.3 图的表示方法 4 2.3.1 权值矩阵 4 2.3.2 权值矩