Dijkstra's algorithm

0.0(0)
Studied by 0 people
linked notesNote
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/4

encourage image

There's no tags or description

Looks like no tags are added yet.

5 Terms

1
New cards

Shortest path problem

A problem in computer science that involves finding the shortest path between a set of points.

2
New cards

Applications

Various uses of the shortest path problem, such as satellite navigation, internet packet routing, and circuit board wiring.

3
New cards

Dijkstra's algorithm

A standard algorithm developed by Edsger Dijkstra in 1956 to find the shortest route between two points.

4
New cards

a

a


5
New cards