图论算法在数学建模中应用省名师优质课赛课获奖课件市赛课一等奖课件.ppt

,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,本资料仅供参考，不能作为科学依据。谢谢。本资料仅供参考，不能作为科学依据。感谢您,图论算法在数学建模中应用,第1页,数学建模,用数学方法建立问题模型并求解。,第2页,引子,请计算：753,753+247,247+247,753,2=,？,上式=（753+247）,2,=1000,2,=1000000,第3页,学习内容,处理问题思绪,常见问题模型,第4页,小型建模案例人狼羊菜问题,一个摆渡人,F,希望用一条小船把一只狼,W,，,一头羊,G,和一篮白菜,C,从一条河左岸渡到右岸去，而船小只能容纳,F,、,W,、,G,、,C,中两个，决不能在无人看管情况下，留下狼和羊在一起，羊和白菜在一起，应怎样渡河才能将狼、羊、白菜都运过去？,分析,第5页,数学建模中惯用图论算法,图论是数学一个分支，用图型建立起问题模型并采取对应算法处理问题。,数学建模中惯用图论算法,树和图遍历,拓扑排序,最小生成树,单源最短路径,推销员问题,算法,第6页,案例回放灾情巡视路线,案例,第7页,数学建模锻炼你思维开启你智慧之门,谢谢！,第8页,