Frage im Vorstellungsgespräch bei Fujitsu

How does dijkstra's algorithm work? (no need to code, just demonstrate it)

Antwort im Vorstellungsgespräch

Anonym

9. Nov. 2017

this algorithm works similar to minimum spanning tree, it will search the minimum distace from source to all of its vertices