Graf skierowany - najkrótsza droga - Matematyka.pl

Graf skierowany - najkrótsza droga

ODPOWIEDZ

Posty: 3 • Strona 1 z 1

spec_u: Użytkownik; Posty: 40; Rejestracja: 17 lis 2007, o 18:45; Płeć: Mężczyzna; Lokalizacja: Katowice; Podziękował: 5 razy; Pomógł: 1 raz

Graf skierowany - najkrótsza droga

Cytuj

Post autor: spec_u » 11 mar 2010, o 17:51

Witam, mam pytanie jak w temacie czyli potrzebuje znaleźć "Najkrótszą drogę w grafie skierowanym" (wagi nieujemne).

Jak sie za to zabrać, ma ktoś jakis pomysł, jakiś gotowy algorytm ktory mozna zastosować ?

Pozdrawiam

Althorion: Użytkownik; Posty: 4541; Rejestracja: 5 kwie 2009, o 18:54; Płeć: Mężczyzna; Lokalizacja: Wrocław; Podziękował: 9 razy; Pomógł: 662 razy

Graf skierowany - najkrótsza droga

Cytuj

Post autor: Althorion » 11 mar 2010, o 17:54

Algorytm Dijkstry powinien wystarczyć.

bartek118: Użytkownik; Posty: 5974; Rejestracja: 28 lut 2010, o 19:45; Płeć: Mężczyzna; Lokalizacja: Toruń; Podziękował: 15 razy; Pomógł: 1251 razy

Graf skierowany - najkrótsza droga

Cytuj

Post autor: bartek118 » 11 mar 2010, o 17:55

Algorytm Dijkstry

ODPOWIEDZ

Posty: 3 • Strona 1 z 1

Wróć do „Informatyka”