首页 / 算法动画 / Dijkstra 最短路

Dijkstra 最短路动画

每次取未确定点中距离最小者松弛邻居，非负权最短路

时间复杂度 O((V + E) log V) 空间复杂度 O(V) 稳定
动画加载中…

正文整理中，敬请期待。