1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:
l1,2 = 14, l1,4 = 26, l1,5 = 29, l1,6 = 16, l2,3 = 12, l2,4 = 10, l2,5 = 16, l3,4 = 18, l3,7 = 7, l4,5 = 12, l4,7 = 13, l5,7 = 11,
l6,3 = 5, l6,4 = 4, l6,5 = 12, l6,7 = 19,
2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:
k1,2 = 16, k1,5 = 15, k1,6 = 12, k1,7 = 10, k2,3 = 17, k2,6 = 14, k2,7 = 8, k3,5 = 16, k3,6 = 20, k4,3 = 2, k4,5 = 2, k4,6 = 7,
k4,7 = 4, k5,6 = 16, k5,7 = 19, k6,7 = 11,.
Jest ktoś w stanie pomóc z tym zadaniem i wytłumaczyć krok po kroku? Pozdrawiam.
Obliczanie najkrótszej drogi oraz przepływu.
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij