数学建模中一般使用什么类型的问题

1最短路径问题(SPP-最短路径问题)

一个集装箱卡车司机被命令在最短的时间内把一车货物从A地运到B地。从A地到B地的道路网纵横交错,所以行驶路线很多。司机应该选择哪条路线?假设集装箱卡车的运行速度不变,这个问题相当于求从A到b的最短路径。

2高速公路连接问题

某个地区有几个大城市,现在准备修建高速公路把这些城市连接起来,让其中任何一个城市都可以通过高速公路直接或间接到达另一个城市。假设任意两个城市之间修建高速公路的成本已知,我们应该如何决定在哪些城市之间修建高速公路,以使总成本最小?

3指派问题(assignment problem)

某公司经理准备安排20名员工完成20项任务,每人一项。由于员工的特点不同,不同的员工完成同样的任务,得到的回报也不同。如何分配工作计划使总回报最大化?

4中国邮递员问题(CPP-中国邮递员问题)

邮递员负责在某个街区投递邮件。如何为他(她)设计一条最短的投递路线(从邮局出发,经过投递区域的每一条街道至少一次,最后返回邮局)?因为这个问题是由中国关美谷教授在1960年首次提出的,所以在国际上被称为中国邮递员问题。

5旅行推销员问题(TSP-旅行推销员问题)

一个推销员要去几个城市推销他的产品。如何为他(她)设计一条最短的出行路线(从驻地出发,每个城市刚好经过一次,最后回到驻地)?这个问题的研究历史很长,通常被称为旅行商问题。

6运输问题(transportation problem)

有些原材料是有产地的,现在需要从产地运到使用这些原材料的工厂。假设已知一个产地的产量和两个工厂的需求,已知单位产品从任意产地到任意工厂的运费,如何安排运输方案才能使总运输成本最低?

7.最短路径有一个成熟的算法:Dijkstra算法。

8.要计算加权图中每对顶点之间的最短路径,显然可以调用Dijkstra算法。具体方法是:每次以不同的顶点为起点,用Dijkstra算法寻找从这个起点到其余顶点的最短路径,这样的操作重复n次,就可以得到每个顶点到其他顶点的最短路径。该算法的时间复杂度为O (n 3)。解决这个问题的第二种方法是Floyd R W提出的一种算法,称为Floyd算法。(可以解决第一个问题)

9.prim算法和Kruskal算法构造最小生成树(连接所有点)。

10.匈牙利算法和库恩-芒克斯算法解决人员分配问题。

11的Fleury算法。欧拉回路(中国邮递员问题)

12.最大流的一种算法——标号法)标号法求网络最大流的基本思想是寻找增广轨道,使网络流量不断增加,直至达到最大。)

我电脑不好,用的是MATLAB,网上很多资料百度都能找到。程序太直接了,百度对应的算法都做成C了...

百度能达到的算法有很多...