Dijkstra's algorithm

0.0(0)

Studied by 0 people

Call Kai

Learn

Practice Test

Spaced Repetition

Match

Flashcards

Knowt Play

Card Sorting

1/4

Looks like no tags are added yet.

Last updated 10:56 PM on 2/21/24

Name	Mastery	Learn	Test	Matching	Spaced	Call with Kai

No analytics yet

Send a link to your students to track their progress

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

5

New cards