2020年1月19日
【笔记】最短路——SPFA算法
摘要： ##算法功能 找最短路（最长路？） ##算法思想 用一个节点k更新节点i到节点j的最短路 ##邻接链表存储 基础而高效的图的存储方式 存的是单向边（无向边可以看成两条有向边） ##实现 维护节点i到源点s的最小值d[i] 用队列实现 维护队列z, 用visit[]记录一个点是否在队列 从源点开始进队 阅读全文
posted @ 2020-01-19 12:43 _Buffett 阅读(169) 评论(0) 推荐(0) 编辑