Droga
- Politechnika Warszawska
- Modelowanie procesów transportowych
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. ...