图论-最短路问题.ppt

数学实验;实验目的;图 论 的 基 本 概 念;定义;定义;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;返回;顶点的次数;例 在一次聚会中，认识奇数个人的人数一定是偶数。;子图;关联矩阵;邻接矩阵;返回;最 短 路 问 题 及 其 算 法;基 本 概 念;返回;固 定 起 点 的 最 短 路;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;算法步骤：; TO MATLAB (road1);Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;u1;每 对 顶 点 之 间 的 最 短 路;算法的基本思想;算法原理—— 求距离矩阵的方法;算法原理—— 求路径矩阵的方法;i;算法步骤; TO MATLAB (road2(floyd));一、 可化为最短路问题的多阶段决策问题;可化为最短路问题的多阶段决策问题;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;返回; 选址问题--中心问题;S(v1)=10, S(v2)=7, S(v3)=6, S(v4)=8.5, S(v5)=7, S(v6)=7, S(v7)=8.5; 选址问题--重心问题;实验作业