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

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