3 ms·An optimal implementation of Dijkstra's algorithm i O(nⁿ) in the number of vertices.by estomagordo 7y agoAn optimal implementation of Dijkstra's algorithm i O(nⁿ) in the number of vertices.