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

摘要

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