2018年8月15日
Dijkstra再理解+最短路计数
摘要： 众所周知，Dijkstra算法是跑单源最短路的一种优秀算法，不过他的缺点在于难以处理负权边。 但是由于在今年的NOI赛场上SPFA那啥了（嗯就是那啥了），所以我们还是好好研究一下Dij的原理和它的优化吧。 （前面那篇写的太简陋了） 1.Dijkstra算法的原理 首先，我们先假设整个图已经被建完而且 阅读全文
posted @ 2018-08-15 00:17 CaptainLi 阅读(2986) 评论(0) 推荐(1) 编辑