Floyd算法

floyd比较好的理解

 

【体会】

1、不让最短路径这个最终结果过早地计入结果， 不断得遍历跟新的策略更有效， 当然这样就需要最为更新信息的那个循环放在最外层。

2、程序包含的部分，

 

     * 输入

输入数据设计是程序解释的源泉， 有一种可行的编程策略就是在对需求分析后， 先设计输入数据，然后设计接口， 这样可以达到有的放矢的效果。

     

        * 输出

输出的格式，这个地方凸显的是创意， 创意+美观优先考虑， 这个可以在程序编写的初期，设计文档完成后就开始动手， 这样也可以提高编程的效率。

 

         * 核心算法

算法的设计有很多谈的， 比如先用特列调通逻辑， 保证方案是可行的， 或是方案能达到什么样的效果， 然后是利用图和伪代码， 先设计接口和逻辑，然后是实现的细节问题， 最后当然很重要的一点就是测试了。