Graph Dijkstra – Algorytm Dijkstry w JavaScript
Cele
Projekt ma na celu implementację algorytmu Dijkstry w języku JavaScript. Algorytm ten służy do znajdowania najkrótszej ścieżki w grafie o dodatnich wagach. Jest często stosowany w systemach nawigacyjnych, sieciach komputerowych i analizie grafów.
Instalacja
Aby skorzystać z projektu, należy sklonować repozytorium i uruchomić kod przeglądarce internetowej.
git clone https://github.com/marcin-filipiak/js_GraphDijkstra cd js_GraphDijkstra
Obsługa programu
Projekt zawiera implementację algorytmu Dijkstry, która może być użyta do obliczenia najkrótszej ścieżki w grafie.
- Zdefiniuj graf, strukturę macierzy sąsiedztwa, podaj wierzchołek początkowy i końcowy oraz koszty dróg.
- Wywołaj funkcję implementującą algorytm Dijkstry.
- Odczytaj wynik – najkrótszej ścieżki.
