3基础扩展

发布时间 2023-09-11 11:44:43作者: 无名量

最小生成树:

所有顶点接入

没有回路

权值之和最小

克鲁斯卡尔算法方法:找最近最小的路径

普里姆算法:最近顶点

 

最短路径:

分析方法:每次从开始点出发到每个节点代价最小,

取到终点节点数和值最小的为最短路径

 

网络与最大流量:

找可以通过路径的最大值,路径的各条边减去该值,直到断路不能通路

 

决策:

决策者

可供选择方案

衡量选择方案的准则

事件

每一事件的发生将会发生的某种结果

决策者的价值观

 

确定型决策:什么都是确定的

风险决策:概率

不确定型决策:

乐观主义准则---大中取大(所有大中)

悲观主义准则---小中取大(所有小中)

折中主义准则

等可能准则---平均值(加权平均值,取最大的平均值)

后悔值准则--最大后悔值选最小(选哪一个就是0,然后与被选中的值相差,差多少就是后悔值)

 

决策表与决策树