2015年11月22日
无权边单源最短路径
摘要： 无权边单源最短路径相对来说比较简单，边数就是路径长度。从出发点开始，先收集路径为0顶点(它本身)，然后收录他的邻顶点(路径为1),再依次收录长度为2,3,4....。整个过程其实就是一个广度优先搜索(BFS),但是需要做些改变，需要一个数组d[w]来记录顶点w到源点s的路径长度，开始时要将d[w... 阅读全文
posted @ 2015-11-22 15:49 曹孟德 阅读(175) 评论(0) 推荐(0) 编辑