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