1 / 8

图论算法在数学建模中的应用

图论算法在数学建模中的应用. 数学建模. 用数学的方法建立问题的模型并求解。. 引子. 请计算： 753 × 753+247 × 247+247 × 753 × 2= ？ 上式=（753+247） 2 = 1000 2 =1000000. 学习内容. 解决问题的思路 常见问题的模型. 小型建模案例——人狼羊菜问题.

yannis
Download Presentation

图论算法在数学建模中的应用

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 图论算法在数学建模中的应用

  2. 数学建模 用数学的方法建立问题的模型并求解。

  3. 引子 请计算：753×753+247×247+247×753×2=？ 上式=（753+247）2 = 10002 =1000000

  4. 学习内容 • 解决问题的思路 • 常见问题的模型

  5. 小型建模案例——人狼羊菜问题 一个摆渡人F希望用一条小船把一只狼W，一头羊G和一篮白菜C从一条河的左岸渡到右岸去，而船小只能容纳F、W、G、C中的两个，决不能在无人看守的情况下，留下狼和羊在一起，羊和白菜在一起，应怎样渡河才能将狼、羊、白菜都运过去？ 分析

  6. 数学建模中常用的图论算法 • 图论是数学的一个分支，用图型建立起问题的模型并采用相应的算法解决问题。 • 数学建模中常用的图论算法 • 树和图的遍历 • 拓扑排序 • 最小生成树 • 单源最短路径 • 推销员问题 算法

  7. 案例回放——灾情巡视路线 案例

  8. 数学建模锻炼你的思维开启你的智慧之门 谢谢！

More Related