Floyd-Warshall算法在现实生活中的应用及算法思想引申  

作　　者：王志龙[1] 

机构地区：[1]河南大学计算机与信息工程学院

出　　处：《计算机光盘软件与应用》2012年第9期191-192,共2页Computer CD Software and Application

摘　　要：由一道数学建模题"开封市旅游路线问题"而引发的关于Floyd-Warshall算法求任意两点间最短路径的思考,通过图解描述了算法的核心过程并针对虚拟案例用C++实现,最后做了算法思想的引申思考。

关 键 词：Floyd-Warshall 最短路径 算法思想引申 旅游路线 APSP 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]