数学与经济管理

Three legs cat / 2023-05-15 / 原文

一、图论应用 

1.1 最小生成树

最小生成树(Minimum Spanning Tree)是一种在无向连通图中生成一棵树,使得树上所有边的权值和最小的树。最小生成树的算法有Prim算法和Kruskal算法。其中,Prim算法通过不断扩展当前生成树的方式来生成最小生成树;而Kruskal算法则通过不断选取当前最小边的方式来生成最小生成树。最小生成树在网络设计、电力、通讯等领域有广泛的应用。

解决思路:

1、按最小的边

2、按最近的顶点

A、最小边方式

B、最近顶点 

1.2 最短路径 

思路:局部最小计算

1.3 网络与最大流量 

思路:将所有可以通的路线标注出来。然后再找出每一条最大路径,抽取的过程中减掉对应的值。

案例

二、运筹方法

2.1 线性规划

思路:按题的条件列出方程,再画出对应的坐标图。再找到对应的可行域交点。然后得出极大值和极小值。

方式二、

案例二 

 

 

 

 

 

 

 

 

 

 

 

三、预测

 

四、决策