2020年2月5日
SPFA的两种优化（SLF+LLL）
摘要： d[i]：i到达起始节点的目前最小值。 q：deque,双端队列。 sum：队列中元素和。 SLF：Small Label First 策略，设要加入的节点是j，若d[j]<d[q.front()]，则将j插入队首，否则插入队尾 LLL：Large Label Last 策略，设队首元素为i，队列中 阅读全文
posted @ 2020-02-05 20:09 funforever 阅读(261) 评论(0) 推荐(0) 编辑