扫雪问题数学方法研究

• 作者: 陈兴婉
• 来源期刊: 中国科教创新导刊
• 学科: 数学
• 关键词: 欧拉回路 Fleury算法 matlab
• 年，卷（期）: 2013,（25）
• 所属期刊栏目: 科教研究
• 页码范围: 69
• 页数: 1页
• 分类号: O1
• 字数: 1551字
• 语种: 中文

摘要

扫雪问题最优路径的选择是现实工作中经常遇到的问题,最优的路径可以节省资源和减少重复路线,对此提出以下模型寻找最优路径.通过分析,因为图中所有公路都是双向道路,所以根据图中存在欧拉回路的充要条件,本问题的解答可以转化为在有向图中寻找欧拉回路使得走过的路程不含有重复边.我们根据Fleury算法并在matlab上编程实现,运行结果显示本图中不存在欧拉回路.