Jesteś tutaj:   Start / Materiały / Oprogramowanie / Algorytmy grafowe


 

Algorytmy grafowe

08.09.2011

Program jest złożoną aplikacją, w której jest ilustrowane działanie wybranych algorytmów grafowych, takich jak: przeszukiwanie grafu (DFS i BFS), znajdowanie najkrótszych dróg (algorytmy Dijkstry, Bellmana-Forda i w sieci acyklicznej), znajdowania minimalnego drzewa rozpinającego (algorytmy Prima-Dijkstry, Kruskala, Solina), topologiczne sortowania. Ilustracji działania algorytmu towarzyszą zmiany w strukturach danych wykorzystywanych w algorytmie. Poszczególne kroki algorytmu są śledzone w programie, który jest opisem algorytmu w pseudo-języku programowania. Do demonstracji można posłużyć się jednym z grafów załączonych do programu, można także utworzyć swój graf, na przykład modyfikując dany graf.

Autorem programu jest Krzysztof Piotrowski. Program został wykonany jako praca magisterska w 2003 roku.

Archiwum do pobrania z programem Grafy -archwum