扫雪问题数学方法研究 |
| |
引用本文: | 陈兴婉.扫雪问题数学方法研究[J].中国科教创新导刊,2013(25):69-69. |
| |
作者姓名: | 陈兴婉 |
| |
作者单位: | 海南软件职业技术学院 海南琼海 571400 |
| |
摘 要: | 扫雪问题最优路径的选择是现实工作中经常遇到的问题,最优的路径可以节省资源和减少重复路线,对此提出以下模型寻找最优路径。通过分析,因为图中所有公路都是双向道路,所以根据图中存在欧拉回路的充要条件,本问题的解答可以转化为在有向图中寻找欧拉回路使得走过的路程不含有重复边。我们根据Fleury算法并在matlab上编程实现,运行结果显示本图中不存在欧拉回路。
|
关 键 词: | 欧拉回路 Fleury算法 matlab |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|