Lecture 2 - Dijkstra's Flashcards by michal wozniak

Q

What does Dijkstra’s algorithm do ?

A

Finds the shortest path between 2 nodes in a graph.

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Applications of Dijkstra’s?

A

flight reservations
internet packet routing
driving directions

How well did you know this?

1

Not at all

2

3

4

5

Perfectly