此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国经济不太景气，找工作比较困难，无奈之下到西屋电气公司当了一名计算机操作员，在IBM650机房值夜班，并由此开始了他的计算机生涯。此外他还和J.W.J. Williams（威廉姆斯）于1964年共同发明了著名的堆排序算法HEAPSORT。堆排序算法我们将在第七章学习。Robert W．Floyd在1978年获得了图灵奖。——引用自【Angel Kitty】博客

本代码同时还参考了【火星十一郎】的博客上写了一篇关于最短路径算法的介绍。废话不多说，按照惯例直接上代码：

一些基于C++实现的A*大多数需要构建复杂的地图关系，同时要定义新的类作为数据结构实现该算法。在仿真软件，通过建模可以很容易的构建地图，剩下的工作就是如何利用软件提供的脚本来实现这套算法了。

第一次接触最短路径算法是2012年去沈阳做项目，当时使用网络节点模拟AGV地图。学习最短路径算法，可以帮助建模工程师全部掌握中间经过的所有节点信息，这是实现复杂任务逻辑或交通管制逻辑的基础。

感谢【火星十一郎】博客上的一篇关于最短路径算法的介绍，科普和入门的大家可以前往查阅。受他恩惠，现在我重新写一篇使用flexsim的实现方法。