1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:
l 1 , 2 = 26, l 1 , 4 = 17, l 1 , 5 = 21, l 2 , 3 = 18, l 2 , 4 = 6, l 2 , 7 = 15, l 3 , 4 = 17, l 3 , 5 = 19, l 3 , 7 = 3, l 4 , 7 = 8, l 5 , 4 = 2, l 5 , 6 = 8, l 5 , 7 = 20, l 6 , 3 = 7, l 6 , 4 = 6, l 6 , 7 = 3, .odp:25.
2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:
k 1 , 2 = 23, k 1 , 6 = 24, k 1 , 7 = 28, k 2 , 3 = 10, k 2 , 5 = 6, k 2 , 6 = 16, k 3 , 4 = 14, k 3 , 5 = 7, k 3 , 7 = 8, k 4 , 5 = 15, k 4 , 6 = 6, k 4 , 7 = 5, k 5 , 7 = 11, k 6 , 5 = 6, k 6 , 7 = 11, .odp:60.
1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:
l 1 , 2 = 28, l 1 , 5 = 13, l 1 , 6 = 28, l 2 , 3 = 6, l 2 , 4 = 8, l 2 , 7 = 17, l 3 , 4 = 9, l 3 , 5 = 14, l 4 , 5 = 6, l 4 , 7 = 15, l 5 , 6 = 12, l 5 , 7 = 7, l 6 , 3 = 1, l 6 , 4 = 12, l 6 , 7 = 13, .odp:20.
2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:
k 1 , 2 = 22, k 1 , 5 = 24, k 1 , 6 = 15, k 2 , 3 = 6, k 2 , 4 = 20, k 2 , 7 = 8, k 3 , 4 = 3, k 3 , 5 = 18, k 3 , 6 = 20, k 4 , 6 = 6, k 4 , 7 = 20, k 5 , 4 = 9, k 5 , 6 = 20, k 5 , 7 = 13, k 6 , 7 = 15, .odp:56.
1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:
l 1 , 2 = 29, l 1 , 4 = 21, l 1 , 5 = 28, l 2 , 3 = 18, l 2 , 4 = 6, l 2 , 6 = 20, l 3 , 4 = 15, l 3 , 7 = 19, l 4 , 5 = 20, l 4 , 6 = 13, l 4 , 7 = 7, l 5 , 3 = 19, l 5 , 7 = 2, l 6 , 3 = 4, l 6 , 5 = 12, l 6 , 7 = 20, .odp:28.
2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:
k 1 , 2 = 29, k 1 , 4 = 13, k 1 , 6 = 21, k 2 , 3 = 16, k 2 , 4 = 7, k 2 , 6 = 4, k 3 , 4 = 17, k 3 , 5 = 7, k 3 , 7 = 5, k 4 , 5 = 15, k 4 , 6 = 13, k 4 , 7 = 20, k 5 , 7 = 13, k 6 , 5 = 15, k 6 , 7 = 16, .odp:54.
1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:
l 1 , 2 = 12, l 1 , 3 = 20, l 1 , 4 = 24, l 1 , 7 = 13, l 2 , 3 = 15, l 2 , 5 = 2, l 2 , 6 = 3, l 3 , 7 = 17, l 4 , 3 = 2, l 4 , 5 = 14, l 4 , 6 = 10, l 4 , 7 = 13, l 5 , 6 = 8, l 5 , 7 = 10, l 6 , 3 = 2, l 6 , 7 = 5, .odp:13.
2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:
k 1 , 2 = 12, k 1 , 6 = 25, k 1 , 7 = 24, k 2 , 3 = 15, k 2 , 6 = 7, k 2 , 7 = 5, k 3 , 4 = 6, k 3 , 5 = 17, k 3 , 6 = 5, k 4 , 5 = 3, k 4 , 6 = 8, k 4 , 7 = 17, k 5 , 7 = 11, k 6 , 5 = 15, k 6 , 7 = 3, .odp:49.
1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:
l 1 , 2 = 15, l 1 , 4 = 23, l 1 , 6 = 13, l 1 , 7 = 27, l 2 , 3 = 18, l 2 , 5 = 3, l 2 , 7 = 16, l 3 , 4 = 11, l 3 , 5 = 20, l 3 , 7 = 9, l 4 , 6 = 12, l 4 , 7 = 2, l 5 , 4 = 19, l 5 , 7 = 14, l 6 , 3 = 17, l 6 , 5 = 14, l 6 , 7 = 17, .odp:25.
2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:
k 1 , 2 = 16, k 1 , 4 = 28, k 1 , 7 = 11, k 2 , 3 = 19, k 2 , 5 = 7, k 2 , 7 = 6, k 3 , 4 = 20, k 3 , 5 = 19, k 3 , 6 = 10, k 4 , 6 = 11, k 4 , 7 = 6, k 5 , 4 = 9, k 5 , 6 = 20, k 5 , 7 = 6, k 6 , 7 = 11, .odp:40.
1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:
l 1 , 2 = 21, l 1 , 5 = 10, l 1 , 7 = 28, l 2 , 3 = 10, l 2 , 4 = 15, l 2 , 5 = 17, l 2 , 7 = 7, l 3 , 7 = 13, l 4 , 3 = 7, l 4 , 5 = 17, l 4 , 6 = 1, l 4 , 7 = 17, l 5 , 6 = 13, l 5 , 7 = 5, l 6 , 3 = 3, l 6 , 7 = 10, .odp:15.
2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:
k 1 , 2 = 11, k 1 , 3 = 14, k 1 , 4 = 17, k 1 , 6 = 28, k 2 , 3 = 2, k 2 , 4 = 15, k 2 , 7 = 19, k 3 , 4 = 14, k 3 , 5 = 3, k 3 , 7 = 4, k 4 , 5 = 20, k 4 , 6 = 12, k 4 , 7 = 17, k 5 , 7 = 11, k 6 , 5 = 13, k 6 , 7 = 10, .odp:53.
1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:
l 1 , 2 = 14, l 1 , 5 = 17, l 1 , 6 = 15, l 1 , 7 = 26, l 2 , 3 = 9, l 2 , 4 = 2, l 2 , 5 = 12, l 3 , 5 = 14, l 4 , 3 = 17, l 4 , 6 = 1, l 4 , 7 = 13, l 5 , 4 = 13, l 5 , 6 = 5, l 5 , 7 = 17, l 6 , 3 = 1, l 6 , 7 = 14, .odp:26.
2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:
k 1 , 2 = 15, k 1 , 5 = 26, k 1 , 6 = 12, k 2 , 3 = 19, k 2 , 5 = 17, k 2 , 7 = 2, k 3 , 4 = 14, k 3 , 5 = 2, k 3 , 6 = 15, k 4 , 5 = 18, k 4 , 7 = 17, k 5 , 6 = 17, k 5 , 7 = 6, k 6 , 4 = 18, k 6 , 7 = 7, .odp:32.
1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:
l 1 , 2 = 25, l 1 , 4 = 13, l 1 , 5 = 22, l 2 , 3 = 13, l 2 , 4 = 15, l 2 , 5 = 9, l 3 , 4 = 3, l 3 , 5 = 13, l 3 , 7 = 3, l 4 , 5 = 19, l 4 , 7 = 20, l 5 , 6 = 2, l 5 , 7 = 1, l 6 , 3 = 9, l 6 , 4 = 1, l 6 , 7 = 11, .odp:23.
2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:
k 1 , 2 = 12, k 1 , 5 = 20, k 1 , 6 = 29, k 1 , 7 = 13, k 2 , 3 = 19, k 2 , 5 = 9, k 2 , 6 = 5, k 2 , 7 = 8, k 3 , 4 = 20, k 3 , 5 = 15, k 3 , 6 = 5, k 4 , 5 = 10, k 4 , 7 = 11, k 5 , 6 = 19, k 5 , 7 = 10, k 6 , 4 = 9, k 6 , 7 = 11, .odp:53.
1. Wyznaczyć najkrótszą drogę (wartość i „ciąg” – drogę), jeżeli:
l 1 , 2 = 14, l 1 , 4 = 26, l 1 , 5 = 29, l 1 , 6 = 16, l 2 , 3 = 12, l 2 , 4 = 10, l 2 , 5 = 16, l 3 , 4 = 18, l 3 , 7 = 7, l 4 , 5 = 12, l 4 , 7 = 13, l 5 , 7 = 11, l 6 , 3 = 5, l 6 , 4 = 4, l 6 , 5 = 12, l 6 , 7 = 19, .odp:28.
2. Wyznaczyć maksymalny przepływ (rysunek), jeżeli:
k 1 , 2 = 16, k 1 , 5 = 15, k 1 , 6 = 12, k 1 , 7 = 10, k 2 , 3 = 17, k 2 , 6 = 14, k 2 , 7 = 8, k 3 , 5 = 16, k 3 , 6 = 20, k 4 , 3 = 2, k 4 , 5 = 2, k 4 , 6 = 7, k 4 , 7 = 4, k 5 , 6 = 16, k 5 , 7 = 19, k 6 , 7 = 11, .odp:48.