「算法笔记」Dijkstra

Algorithm
1120 Words

前言

  • $SPFA​$算法由于它上限 $O(NM) = O(VE)​$的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:$dijkstra​$.
阅读更多
关注我

分类

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×