论文部分内容阅读
本文阐述了数据结构Floyd最短路径算法的原理，实例讨论了使离医院最远的村庄到医院的路程最短的医院选址问题，将地理信息抽象为数据结构中的图，采用Floyd算法，描述了医院选址问题的算法及其具体实现步骤，最后通过c语言实现邻接矩阵的存储结构和主要算法。
数据结构算法应用——基于Floyd算法的医院选址问题求解
【摘 要】
：
本文阐述了数据结构Floyd最短路径算法的原理，实例讨论了使离医院最远的村庄到医院的路程最短的医院选址问题，将地理信息抽象为数据结构中的图，采用Floyd算法，描述了医院选址问题
【机 构】
：
大连海事大学
【出 处】
：
教育教学论坛
【发表日期】
：
2014年36期
【基金项目】
：
国家自然科学基金(71271034);中央高校基本科研业务费(3132014307,3132014080);辽宁省社科基金项目(L13DGL060);辽宁省教育厅一般项目(L2012173)
其他文献
"准外郭"是元末明初存在于南京新城之外的一条外围防御线,它由沿江城墙防御带及金川河、玄武湖共同组成。从南京"墙中墙"的发现及俞本《纪事录》、朱元璋《阅江楼记》的记载
传统模式下的信息技术教学活动,教师直接把解决问题的步骤教授给学生,学生通常都是按部就班,而不是主动去思考、探究问题解决的办法和思路,对于在课堂实践过程中出现的问题没
<正>胃癌是最常见的消化道恶性肿瘤,在我国其发病率呈明显上升趋势。传统的胃癌预后因素与胃癌的病理分期、部位、组织类型、生物学行为以及治疗措施等有关。近年来随着分子
随着经济及旅游业的快速发展,如何丰富生活内容成为当前的主流。在农业发展的基础上将旅游业融合进去,便形成了观光农业,在此基础上兴起的农业观光旅游业也越来越受人们追捧
在课堂教学中，管理与教学是密不可分的关系，有效的课堂管理可以为教师创造一个良好的教学环境。随着我国基础教育课程改革的逐步推进,课堂管理已成为激励新课程改革的重要力量
目的：通过检测肿瘤坏死因子-a（TumorNecrosisFactor-a，TNF-a）、内皮素-1（Endothelin-1,ET-1）在慢性阻塞性肺疾病（Chronicobstructivepulmonarydisease，COPD）合并肺源性心脏病患者血清
文章介绍了一种基于STC89C51单片机的超声波测距系统,阐述了超声测距系统的构成、工作原理,给出了硬件电路框图和软件编程的设计方法。该系统具有硬件结构简单、工作可靠、测
1949年9月21日,中国人民政治协商会议在北京隆重开幕。10月1日开国大典上,毛主席在天安门城楼上向全世界宣告中华人民共和国成立。这两件事是具有划时代意义的重大事情。一想
研究背景：乙肝病毒（HBV）感染日渐成为是一个全球性公共卫生问题，我国慢性HBV感染者人数超过1.3亿。HBV除引起肝炎、肝硬化、肝癌外，还可累及肾脏，导致乙肝病毒相关性肾炎（HBV-GN），HBV-
本试验以大花剪秋萝（Lychnis fuLgens Fisch.）的种子、茎尖、地下越冬芽、茎节、花苞为材料。探索大花剪秋萝最佳的启动培养基、增殖培养基、生根培养基、炼苗基质、离体保护培