含标签“笔记”的文章

Dijkstra笔记

Dijkstradijkstra是一个运用了贪心思想和广度优先搜索的单源最短路算法，它的时间复杂度比SPFA的时间复杂度稍低，很适合在没有负边权且不是随机数据（卡SPFA）的情况下使用。