2018年2月2日
【专题】SPFA
摘要： 这两天忘记带二叉树的书了...所以就把心心念念很久的SPFA给学了学... 其实挺简单的，就是bellman-Ford的队列优化，在稀疏图中会快很多。 【这里科普一下稀疏图和稠密图。 数据结构中对于稀疏图的定义为：有很少条边或弧（边的条数|E|远小于|V|²）的图称为稀疏图（sparse graph 阅读全文
posted @ 2018-02-02 15:42 小蒟蒻 阅读(176) 评论(0) 推荐(0)