欢迎来到天天文库
浏览记录
ID：52246163
大小：244.00 KB
页数：8页
时间：2020-04-03
《图论算法在数学建模中的应用.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、图论算法在数学建模中的应用数学建模用数学的方法建立问题的模型并求解。引子请计算： 753×753+247×247+247×753×2=？上式=（753+247）2=10002=1000000学习内容解决问题的思路常见问题的模型小型建模案例——人狼羊菜问题一个摆渡人F希望用一条小船把一只狼W，一头羊G和一篮白菜C从一条河的左岸渡到右岸去，而船小只能容纳F、W、G、C中的两个，决不能在无人看守的情况下，留下狼和羊在一起，羊和白菜在一起，应怎样渡河才能将狼、羊、白菜都运过去？分析数学建模中常用的图论算法图论是
2、数学的一个分支，用图型建立起问题的模型并采用相应的算法解决问题。数学建模中常用的图论算法树和图的遍历拓扑排序最小生成树单源最短路径推销员问题算法案例回放——灾情巡视路线案例数学建模 锻炼你的思维 开启你的智慧之门谢谢！
此文档下载收益归作者所有
