CAJ | 학술논문

万方数据

教育教学论坛 교육교학론단
JIAOYU JIAOXUE LUNTAN
2014年 36期 280-281 ,共2页

陈志珍%陈燕%李桃迎陳誌珍%陳燕%李桃迎

진지진%진연%리도영

数据结构%Floyd最短路径算法%医院选址%C语言數據結構%Floyd最短路徑算法%醫院選阯%C語言
수거결구%Floyd최단로경산법%의원선지%C어언

本文阐述了数据结构中Floyd最短路径算法的原理，实例讨论了使离医院最远的村庄到医院的路程最短的医院选址问题，将地理信息抽象为数据结构中的图，采用Floyd算法，描述了医院选址问题的算法及其具体实现步骤，最后通过C语言实现邻接矩阵的存储结构和主要算法。
본문천술료수거결구중Floyd최단로경산법적원리，실례토론료사리의원최원적촌장도의원적로정최단적의원선지문제，장지리신식추상위수거결구중적도，채용Floyd산법，묘술료의원선지문제적산법급기구체실현보취，최후통과C어언실현린접구진적존저결구화주요산법。