Dijkstra最短路径算法的C语言实现

来源 :福州大学学报(哲学社会科学版) | 被引量 : 0次 | 上传用户:ppg1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将物流配送过程中的直达送货或大规模的一级配送问题转化为最短路径问题,在传统的Dijkstra方法的基础上,采用C语言编程实现。通过程序的运行,可以发现该方法实现简单、准确。同传统的Dijkstra计算方法相比,明显节省计算时间,尤其适用于复杂的最短路径问题的求解。
其他文献
书面表达是初中英语教学的重要内容之一,也是各类英语考试的重要组成部分。它是对考生语言基础知识、语言组织能力及书写能力的综合考察。其分值在试卷中占有相当大的比重。
目的:优化小檗碱-β-环糊精包合物的制备工艺。方法:以小檗碱-β-环糊精包合物的包合率和收率为考察指标,采用星点设计考察包合温度、包合时间以及主客分子投料比对包合工艺
通过对吉林省蛟河市濒危药用植物白花延龄草野生资源的地理分布、生态环境、群落类型及单位面积蕴藏量等调查研究,为制定野生白花延龄草资源的保护与可持续利用措施,研究其致危
目的探讨急诊患儿热性惊厥的急救措施及护理。方法收集急诊接受治疗的80例热性惊厥患儿资料,将患儿按随机数字表法分为对照组和试验组,每组40例,对照组患儿给予常规急救与护
目的:探讨针刺穴位治疗变应性鼻炎后鼻腔Th1细胞因子IL-2及IFN-γ的变化。方法:选取变应性鼻炎患者80例,随机分三组,分别进行针刺、鼻腔喷激素、鼻腔喷生理盐水治疗,采用酶联免疫
《动力气象学》是大气科学专业本科阶段的重要核心课程。本研究通过问卷调查法对翻转课堂教学模式应用于该课程的可行性进行了分析。结果表明,尽管现如今流行的翻转课堂教学
学分银行作为促进终身学习型社会不断发展和完善的新的教育管理模式,受到越来越多学者的关注。通过近10年的文献分析,发现目前研究主要集中在终身教育和职业教育领域,关注的是地
植被是陆地生态系统主体之一,它不仅是全球物质与能量循环中的重要媒介,而且在调节全球碳平衡、削减大气中温室气体浓度等方面起着至关重要的作用。植被净初级生产力(Net Pri
彩色成像亮度计能在几秒钟之内一次完成数以万计个物点的测量,因此它非常适合于测量显示器的亮度、颜色及其分布。分析了彩色成像亮度计测量CRT和LCD显示器的不确定度,主要分
针对钢铁企业大宗原材料质量管理中所遇到的系统性问题,重点从建立高效流程、规范操作规程、完善监督措施、保证样品安全以及提升职业道德素质等方面建立一套行之有效的管理