随笔分类 -  图论-最短路

摘要:From NOCOW SPFA算法有两个优化算法 SLF 和 LLL: SLF:Small Label First 策略,设要加入的节点是j,队首元素为i,若dist(j)<dist(i),则将j插入队首,否则插入队尾。 LLL:Large Label Last 策略,设队首元素为i,队列中所有di 阅读全文
posted @ 2016-03-12 11:27 YCuangWhen 阅读(183) 评论(0) 推荐(0)
摘要:1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面 阅读全文
posted @ 2016-02-09 23:46 YCuangWhen 阅读(131) 评论(0) 推荐(0)