2015年3月24日
Dijkstra算法and Floyd算法 HDU 1874 畅通工程续
摘要： Dijkstra算法描述起来比较容易：它是求单源最短路径的，也就是求某一个点到其他各个点的最短路径，大体思想和prim算法差不多，有个数组dis，用来保存源点到其它各个点的距离，刚开始很好办，只需要把邻接矩阵里面它到其它点的距离复制过来就行了。剩下的步骤就是找到一个源点到其他点最小的距离，将它加入到... 阅读全文
posted @ 2015-03-24 21:50 Howe_Young 阅读(352) 评论(0) 推荐(0) 编辑