论文部分内容阅读
经典的最短路径算法——Dijkstra算法是目前多数系统解决最短路径问题所采用的理论基础,该文通过对Dijkstra算法的研究,给出利用Dijkstra算法求解'迷宫'的最短路径的方法,进一步探究经过固定点的最短路径,并建立简单的整数规划模型通过Lingo软件进行求解此种情况下的最短路径。
迷宫问题中最短路径问题的探究
【摘 要】
：
经典的最短路径算法——Dijkstra算法是目前多数系统解决最短路径问题所采用的理论基础,该文通过对Dijkstra算法的研究,给出利用Dijkstra算法求解'迷宫'的最短路径的
【机 构】
：
四川大学锦城学院
【出 处】
：
电脑知识与技术
【发表日期】
：
2018年11X期
其他文献
石棺葬文化是横断山脉地区考古文化中一个重要的内容,其文化内涵十分丰富,地域性特征也非常显著。早在上个世纪初,中外学术界对岷江上游和横断山脉地带石棺葬文化的田野调查
如今,随着医疗卫生系统进一步深化改革,民营医院再一次迎来发展的新机遇。与此同时,由于市场经济的不断发展,医疗卫生领域的竞争也在不断加剧,管理升级已经成为医疗卫生领域的发展趋势。在时代的浪潮中,民营医院应抓住机遇,充分利用自身的自主经营权,构建出科学、合理、客观的绩效管理体系,才能应对新医改形式下的更加复杂的竞争环境。对医院来说,医师是业务开展的核心,医师的技术水平和业务能力将直接影响医院发展战略和
<正>2015湖南卫视秉承"优势放大、区隔增强、全面引领"的理念对2015全年节目进行较大幅度调整,动作不小。节目的晚间编排上将首次采用4+3模式,即周一至周四4天以电视剧场为主
本研究以Dawkins提出的模因论为认知理据,认为模因论使人们走出焦虑整体论的误区,形成多模态焦虑级度论之模因观。口译焦虑分为高焦虑(HA)、中焦虑(MA)和低焦虑(LA)三个级度
<正>今年,由麦肯锡、哥伦比亚大学和清华大学共同创建的"城市中国计划"4月16日发布《2013年城市可持续发展指数报告》,珠海位居中国城市可持续发展综合排名首位。中国社会科
清朝自入关以后对蒙藏的政策不仅继承了前朝的经验,而且在其基础上有所创新。既以“兴黄教,以安众蒙古”,采取护佛、崇佛、信佛、利用佛教,但同时又限制佛教的策略。统治者利
本研究借鉴口头反馈的研究范式来检验纠错反馈对书面语法形式习得的效果,采用描述图片差异的任务,以"互动假说"为理论框架,考察中国英语学习者在书面写作中口头纠错反馈对冠
目前,高中作文教学基本处于“无序”的状态,有的学生过分迷恋写作技巧,还有的学生文体不分。对于这些问题,有必要在理论上和实际操作上进一步厘清,让作文重归作文的本质。
A
<正>近年来,国内外相继发生了一些社会影响重大、危害后果严重的突发性公共卫生事件。资料显示,在这系列事件中学校尤其是农村中小学校突发公共卫生事件占很大比例。不断发生