本文实现的Dijkstra算法是最简单的方法，就是暴力搜索，其时间复杂度为O(V^2)，后面会使用优先队列的方法，修改广度优先遍历来实现Dijkstra算法，这样的算法时间复杂度上会有所改善。 本文实现的Dijkstra算法是最简单的方法，就是暴力搜索，其时间复杂度为O(V^
阅读背景：
Dijkstra算法求单源最短路径（一）
来源：互联网
分享到：
