2018年12月15日
图论四：最短路径算法
摘要： 一、广度优先搜索 1、思路：距离开始点最近的点首先被赋值，最远的点最后被赋值。 2、适用范围：对于非负数权的无圈图来说（单源最短路径）。 3、算法实现： （1）一个队列记录每个每个节点的编号。 （2）将起始节点入队，将所有节点到起始节点的距离设置为无穷大，起始节点到起始节点的距离为0； （3）取队列 阅读全文
posted @ 2018-12-15 15:22 麟阁 阅读(397) 评论(0) 推荐(0)