Potrzebuję znaleźć najkrótszą ścieżkę w grafie. Programuję zaledwie 2/3 miesiące i nie mogę póki co sobie poradzić z tym problemem. Czy ktoś z Was jest może w posiadaniu dość prostej i zrozumiałej implementacji w jęz. C++ algorytmu Dijkstry lub Forda-Bellmana - najlepiej tego pierwszego? A jeśli tak, to czy mógłby się takową implementacją podzielić? Algorytmu będę używał do znajdowania ścieżki w grafie nieskierowanym, o nieujemnych wagach krawędzi.
Od razu mówię, że widziałem już implementacje ze strony algorytmy.org oraz rafalnowak.pl.
pozdrawiam i z góry dziękuję za pomoc
Użytkownik kamilm14 edytował ten post 09.11.2012 20:43