图论算法在数学建模中应用市公开课金奖市赛课一等奖课件

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