最小生成树：
所有顶点接入
没有回路
权值之和最小
克鲁斯卡尔算法方法：找最近最小的路径
普里姆算法：最近顶点
最短路径：
分析方法：每次从开始点出发到每个节点代价最小，
取到终点节点数和值最小的为最短路径
网络与最大流量：
找可以通过路径的最大值，路径的各条边减去该值，直到断路不能通路
决策：
决策者
可供选择方案
衡量选择方案的准则
事件
每一事件的发生将会发生的某种结果
决策者的价值观
确定型决策：什么都是确定的
风险决策:概率
不确定型决策：
乐观主义准则---大中取大（所有大中）
悲观主义准则---小中取大（所有小中）
折中主义准则
等可能准则---平均值（加权平均值，取最大的平均值）
后悔值准则--最大后悔值选最小（选哪一个就是0，然后与被选中的值相差，差多少就是后悔值）
决策表与决策树
标签：平均值,扩展,路径,基础,最小,决策,---,准则 From： https://www.cnblogs.com/wumingliang/p/17693125.html