zkw 与 Dijstra的朋友交易
Posted reverymoon
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了zkw 与 Dijstra的朋友交易相关的知识,希望对你有一定的参考价值。
交易,一个interesting的词汇
知道SPFA吗?(就是那个特别好卡的)
因此我们要来聊聊Dijstra算法。
同时,zkw 线段树被大家所熟知(就是那个常数小但是压根没人用的那个)
但是当zkw遇见了Dijstra,哲学的火花产生了不可预计的效果。
zkw+Dijstra堪称最快的最短路算法,无人能敌。
不妨结合数据看一看。
请等待更新。
以上是关于zkw 与 Dijstra的朋友交易的主要内容,如果未能解决你的问题,请参考以下文章