Witam.
Pani profesor z matematyki zadała mi na zaliczenia napisanie programu, który ma znajdować najkrótszą drogę z wierzchołka A do B.
Graf będę wprowadzał do programu za pomocą macierzy sąsiedztwa.
I tutaj pojawia się problem. Jaki jest algorytm na wyznaczenie najkrótszej drogi w grafie lub też w jaki sposób rozwiązać zadany problem:/
Proszę o pomoc.
Pozdrawiam Wojciech
Najkrótsza droga w grafie
-
- Użytkownik
- Posty: 8
- Rejestracja: 24 mar 2006, o 11:01
- Płeć: Mężczyzna
- Lokalizacja: Ełk
-
- Użytkownik
- Posty: 57
- Rejestracja: 3 sty 2007, o 18:52
- Płeć: Mężczyzna
- Lokalizacja: zza płota
- Pomógł: 7 razy
Najkrótsza droga w grafie
jeśli to twoje zaliczenie to w sumie powinieneś robić to samemu.. ale problem jest na tyle standardowy że dziwie się że go tutaj wrzuciłeś.. (i że dostałeś go na zaliczenie)
w googlach poszukaj.. albo np tu ... rshall.pdf
w googlach poszukaj.. albo np tu ... rshall.pdf