Algorytm Dijkstry

Kto jest autorem algorytmu Dijkstry?

• Edsger Dijkstra

• Alan Turing

• Grace Hopper

• Donald Knuth

Do czego służy algorytm Dijkstry?

• Rozpoznawanie obrazów

• Wyznaczanie najkrótszych ścieżek w grafie

• Sortowanie danych

• Kompresja plików

Jakie podejście realizuje algorytm Dijkstry?

• Zachłanne

• Dynamiczne

• Rekurencyjne

• Losowe

Jakie są dwie wartości wyznaczane dla każdego wierzchołka podczas działania algorytmu Dijkstry?

• Koszt dotarcia i poprzedni wierzchołek na ścieżce

• Poprzedni wierzchołek i następny wierzchołek

• Koszt i waga

• Wysokość i szerokość

Jaka jest złożoność czasowa algorytmu Dijkstry w przypadku przechowywania zbioru Q w zwykłej tablicy?

• O(n log n)

• O(n^2)

• O(n)

• O(n^2 + e)