Najkrótsza droga w grafie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
wojciech007
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 24 mar 2006, o 11:01
Płeć: Mężczyzna
Lokalizacja: Ełk

Najkrótsza droga w grafie

Post autor: wojciech007 »

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
bediej
Użytkownik
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

Post autor: bediej »

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
ODPOWIEDZ