码迷,mamicode.com
首页 > Web开发 > 详细

zkw 与 Dijstra的朋友交易

时间:2018-04-16 00:38:42      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:一个   nbsp   最短路   就是   font   int   text   bsp   朋友   

交易,一个interesting的词汇

知道SPFA吗?(就是那个特别好卡的

因此我们要来聊聊Dijstra算法。

 

同时,zkw 线段树被大家所熟知(就是那个常数小但是压根没人用的那个

但是当zkw遇见了Dijstra,哲学的火花产生了不可预计的效果。

 

zkw+Dijstra堪称最快的最短路算法,无人能敌。

不妨结合数据看一看。

请等待更新。

zkw 与 Dijstra的朋友交易

标签:一个   nbsp   最短路   就是   font   int   text   bsp   朋友   

原文地址:https://www.cnblogs.com/reverymoon/p/8850259.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!