Floyd算法

floyd比较好的理解

 

【体会】

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

2、程序包含的部分,

 

     * 输入

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

     

        * 输出

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

 

         * 核心算法

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

 

你可能感兴趣的:(学习中的体会,算法)