数学建模最短路问题.ppt

发布时间：2022-06-13 发布人：admin 分类：说明书资料大小：2.51M 资料格式：ppt 举报版权申诉

第1页 / 共38页

第2页 / 共38页

第3页 / 共38页

第4页 / 共38页

第5页 / 共38页

第6页 / 共38页

第7页 / 共38页

第8页 / 共38页

数学建模与数学实验最短路问题

实验目的实验内容 1．了解最短路的算法及其应用 2．会用MATLAB软件求最短路 1．图论的基本概念 2．最短路问题及其算法 3．最短路的应用 4．建模案例：最优截断切割问题 5．实验作业

图论的基本概念一、图的概念 1．图的定义 2．顶点的次数 3．子图二、图的矩阵表示 1．关联矩阵 2．邻接矩阵返回

定义有序三元组G=(V,E, )称为一个图,如果：图的定义 

定义定义规定用记号和分别表示图的顶点数和边数.

顶点的次数 d ( v ) 4  4   ( d ( d ( vd 2 3 v v 4 4 4 ) ) )    5

分享到：

赞收藏

资料库