《图论算法在数学建模中应用.ppt》由会员分享，可在线阅读，更多相关《图论算法在数学建模中应用.ppt（8页珍藏版）》请在三一文库上搜索。
图论算法在数学建模中的应用,数学建模,用数学的方法建立问题的模型并求解。,引子,请计算： 753753+247247+2477532=？ 上式=（753+247）2 = 10002 =1000000,学习内容,解决问题的思路 常见问题的模型,小型建模案例人狼羊菜问题,一个摆渡人F希望用一条小船把一只狼W，一头羊G和一篮白菜C从一条河的左岸渡到右岸去，而船小只能容纳F、W、G、C中的两个，决不能在无人看守的情况下，留下狼和羊在一起，羊和白菜在一起，应怎样渡河才能将狼、羊、白菜都运过去？,分析,数学建模中常用的图论算法,图论是数学的一个分支，用图型建立起问题的模型并采用相应的算法解决问题。 数学建模中常用的图论算法 树和图的遍历 拓扑排序 最小生成树 单源最短路径 推销员问题,算法,案例回放灾情巡视路线,案例,数学建模 锻炼你的思维 开启你的智慧之门,谢谢！,