数学建模--图与网络（1）

数学建模–图与网络（1）

图和网络是数学建模中用到的频率较高，也是很多基本问题的基础，这里介绍一些图与网络的用法，这里先介绍Matlab中最小生成树和最短路径之中自带代码的使用

基本知识预备（数据结构总结）：
http://blog.csdn.net/qq_34861102/article/details/76862695

原文：
http://blog.csdn.net/qq_34861102/article/details/77790819

---

• 最小生成树的确定

  

  最小生成树的生成涉及到的是Matlab图论中的graphminspantree函数

    clc clear
    %邻接矩阵的初始化
    a = zeros(6);
    %输入矩阵的值
    a(1,[2:6]) = [56 35 21 51 60];
    a(2,[3:6]) = [21 57 78 70];
    a(3,[4:6]) = [38 68 68];
    a(4,[