《数学建模图论模型1).pptVIP

数学建模图论模型(1) 不积硅步，无以至千里 --荀子·劝学 1. 基本概念 2.图论的基本概念 1) 图的概念 定义 若一个图的顶点集和边集都是有限集，则称 定义若图G中的边均为有序偶对 常用术语 2) 赋权图与子图 定义 若图 的每一条边e 都赋以 3) 图的矩阵表示 关联矩阵 4) 图的顶点度 5) 路和连通 3．最短路问题及算法 1) 赋权图中从给定点到其余顶点的最短路 2) 求赋权图中任意两顶点间的最短路 算法的基本思想 算法的基本思想 （I）求距离矩阵的方法. （II）求路径矩阵的方法. （III）查找最短路路径的方法. （IV）Floyd算法：求任意两顶点间的最短路. 学而时习之，不亦说乎 --论语·学而 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 例 求下图中加权图的任意两点间的距离与路径. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011