2018年8月15日
A simple dispiction of dijkstra
摘要： 前言 $SPFA$算法由于它上限 $O(NM) = O(VE)$的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:$dijkstra$. 什么是$dijkstra$? $dijkstra$是一种单源最短路径算法,时间复杂度上限为$O(n^2)$(朴素),在实际应用中较为稳定$; 阅读全文
posted @ 2018-08-15 23:42 little_sun0331 阅读(2644) 评论(2) 推荐(2)