预备知识

1.有向图与无向图

“向”表示方向，简而言之，有向图就是有方向的图，无向图就是无方向的图
https://www.cnblogs.com/schips/p/10632250.html

2.算法复杂度（？）

3.树的概念

连通且不含圈的无向图称为树，常用T表示。
且树中的边称为树枝，树中度为1的顶点称为树叶

3.1生成树

最短路算法

1.Dijkstra算法

应用问题：求出指定两点之间最短路
算法复杂度：O(n^2)
步骤：

2.Floyd算法

应用问题：求出任意两点之间的最短路（求出的是一个最短路矩阵）
算法复杂度：O(n^3)
步骤：

matlab代码：

tsp问题

核心：变成线性规划（一般是0-1）求解
1.成圈（成不了圈就设虚拟量）
2.破子圈
3.程序求解

最优树问题

1.Kruskal算法（避圈法）

2.Prim算法（破圈法）

3.lingo思路+代码