2014年3月31日
【坐在马桶上看算法】算法7：Dijkstra最短路算法
摘要： 【超简单超详细的Dijkstra最短路算法教程】上周我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 阅读全文
posted @ 2014-03-31 09:37 啊哈磊 阅读(4929) 评论(4) 推荐(6)