软考高级系统架构设计师系列之：数学与经济管理

一、数学与经济管理

二、图论应用-最小生成树

最小生成树：

• 节点之间都存在路径，但是不存在回路

方法：最近顶点

• 最近顶点：从一个顶点开始找相邻最近的点
  

方法：最短的边

• 最短的边：从最小的边开始找

三、图论应用-最短路径

方法：