2019年4月24日
【图论】最短路问题之spfa
摘要： 写在算法前面： 前向星存图（一个神奇的超越邻接矩阵的存在） 1.head数组：head[点数]：head[i]表示以当前点i为起点的最后一条边（这里的最后指的是编号【我们按输入顺序给边编一个号】）。 这个图即为head[1]=4，表示以1为起点的边的最后一条是点1—>点5编号为4的边； 2.num_ 阅读全文
posted @ 2019-04-24 19:21 Sweetness 阅读(295) 评论(0) 推荐(0)