Implementacja algorytmu Dijkstry, wymaga struktury danych - która jest używana do przechowywania informacji, oraz bieżącej odległości do każdego wierzchołka, następnego etapu branego z najkrótszej ścieżki i informacji o zbiorze wierzchołków do przetworzenia.
W wyniku obliczeń uzyskujemy tablicę tras z kolejnymi etapami oraz odległość od danego wierzchołka źródłowego do każdego innego wierzchołka w grafie.
Graf z wagami przypisanymi krawędziom - grubą linią została zaznaczona najkrótsza ścieżka
Dittifoss to potęzny wodospad w północno-wschodniej Islandii. Moc produkowana przez przepływającą tam wodę wynosi średnio 85 Megawatów. Pozwoliłoby to zasilić w prąd około 200-tysięczne miasto.
