扫雪问题数学方法研究

来源 :中国科教创新导刊 | 被引量 : 0次 | 上传用户:wdongjiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
扫雪问题最优路径的选择是现实工作中经常遇到的问题,最优的路径可以节省资源和减少重复路线,对此提出以下模型寻找最优路径。通过分析,因为图中所有公路都是双向道路,所以根据图中存在欧拉回路的充要条件,本问题的解答可以转化为在有向图中寻找欧拉回路使得走过的路程不合有重复边。我们根据Fleury算法并在matlab上煽程实现,运行结果显示本图中不存在欧拉回路。
其他文献
浓厚的学习兴趣能有效地诱发学生的学习积极性,使思维处于最活跃状态。数学教学离不开学生学习兴趣的培养。本文结合初中数学教学实际及学生年龄特点,阐述如何培养学生的学习
古今人物除了名与字外,还有一个号,又称“别号”。《辞海》:“别号,指人的名字以外的称谓。”越国大夫范蠡功成身退,北去齐国,号“鸱夷子皮”。秦武王时.宰相甘茂曾住南阴乡的樗里,号
摘要:仔猪断奶过渡一直是众多猪只养殖户所重视的一个问题,俗话说猪场三关“配种关分娩关一断奶关”,猪只养殖户在仔猪在断奶阶段容易出现各种问题,最常见的就是仔猪腹泻。仔猪腹泻不但严重影响仔猪的健康状况,也给养殖户带来很大的经济损失。很多情况容易导致仔猪腹泻,其中气温的变化是一个重要因素,自立秋后我国大部分地区出现不同程度的降温,天气凉爽对于母猪、育肥猪是非常舒适的。但天气急剧变化对于断奶仔猪是一次袭击
把学习数学知识和学生的现实生活紧密联系起来,寓数学学习于各种有趣的游戏活动之中,可以大大激发学生学习数学的兴趣,有效提高学习数学的效率。
湖北五脑山从上世纪80年代开始培育茶花,已建成茶花观赏园2000亩,收集、引进了茶花品种400余个,制作了茶花盆景1000余盆,培育茶花苗木20余万株,茶花协会会员150余人,已成为华
M2010狙击步枪作为号称“常青树”的M24型狙击步枪的最新版本,它的主要变化是子弹规格略有缩小,射程从原来的800米增加到1200米。
在2006年12月广州白天鹅音响展期间,Marantz日本总公司的Marantz产品企划部经理泽田龙一先生专程来广州进行新一代旗舰机种SA-7S1 SACD/CD播放机、SC-7S2前置放大器、MA-9S2功
几乎每个人都希望自己的房间具有各种先进便利的设备,让生活变得更加舒适,日本的装饰设计公司也动足了脑筋,将高科技元素融入居室中,为人们创造更美好的居住环境。下面要介绍的就是一组日本新型的家庭用具。    不沾雨水的外墙材料    某建筑材料开发商近日研究制造出一种新型外墙建筑材料。该材料可有效地防止雨水和污迹的渗入,起到保持外墙美观及防止内墙水的作用。  建筑物的外墙和内墙间往往存在着细小的空隙,雨
在《绝望收藏室》中,蒋林书写了生命的卑微与顽强,主人公在绝望中获得救赎,在小说中作者坚守清醒的认知,传递出人文关怀,同时在创作方法上,用精致独到的语言,大胆尝试纯文学
目的探讨创伤骨科非计划再次手术的根本原因,找出有效的预防治疗对策,提高医疗质量,保证医疗安全。方法回顾性分析我科从2015年3月至2017年12月发生的34例非计划再次手术患者