Droga

Nasza ocena:

3
Pobrań: 168
Wyświetleń: 1267
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Pobierz notatkę
Podgląd dokumentu
Droga - strona 1

Fragment notatki:

Droga - Ciąg a,k...i,j,...l,b taki że a,k,i,j,l,b∈W tworzy drogę z a do b , gdy , , , , , ... , ∈L . Drogą minimalną w sensie struktury w zbiorze Pab nazywamy drogę p∈Pab o minimalnej liczbie węzłów (łuków) między a,b∈W. Dla Pab≠Φ istnieje zawsze co najmniej jedna droga minimalna.
... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz