|
|||||
|
|
| 数据结构算法应用——基于Floyd算法的医院选址问题求解 | |
| 引用本文： | 陈志珍,陈燕,李桃迎.数据结构算法应用——基于Floyd算法的医院选址问题求解[J].教育教学论坛,2014(36). |
| 作者姓名： | 陈志珍 陈燕 李桃迎 |
| 作者单位： | 大连海事大学; |
| 基金项目： | 国家自然科学基金(71271034);中央高校基本科研业务费(3132014307,3132014080);辽宁省社科基金项目(L13DGL060);辽宁省教育厅一般项目(L2012173) |
| 摘 要： | 本文阐述了数据结构中Floyd最短路径算法的原理,实例讨论了使离医院最远的村庄到医院的路程最短的医院选址问题,将地理信息抽象为数据结构中的图,采用Floyd算法,描述了医院选址问题的算法及其具体实现步骤,最后通过C语言实现邻接矩阵的存储结构和主要算法。 |
| 关 键 词： | 数据结构 Floyd最短路径算法 医院选址 C语言 |
| 本文献已被 CNKI 等数据库收录！ | |