Toky v sitich
Sbirka prikladu
Obsah
Je dana transportni sit o 10 vrcholech a 16 hranach.
Zdrojem toku je vrchol 7, spotrebicem vrchol 10.
Dolni omezeni toku v kazde hrane je nulove, kapacity
hran C jsou dany tabulkou:
PV KV C PV KV C PV KV C
-------------- -------------- --------------
1 4 4 5 9 2 7 8 10
1 10 8 5 10 10 8 2 7
2 4 18 6 5 10 9 1 12
2 8 2 7 2 10 9 6 7
3 9 9 7 3 10
4 10 22 7 6 12
Vypoctete maximalni tok od zdroje ke spotrebici.
Napiste velikost maximalniho toku. Najdete take rez
s minimalni kapacitou
Reseni
Je dana transportni sit o 10 vrcholech a 16 hranach.
Zdrojem toku je vrchol 4, spotrebicem vrchol 5.
Dolni omezeni toku v kazde hrane je nulove, kapacity
hran C jsou dany tabulkou:
PV KV C PV KV C PV KV C
-------------- -------------- --------------
1 2 13 4 3 11 9 5 12
1 3 3 4 6 20 9 7 10
1 7 4 4 10 6 9 8 6
2 5 12 6 2 17 10 8 3
2 9 20 7 5 12
3 1 10 8 1 5
Vypoctete maximalni tok od zdroje ke spotrebici.
Napiste velikost maximalniho toku. Najdete take rez
s minimalni kapacitou
Reseni
Je dana transportni sit o 10 vrcholech a 16 hranach.
Zdrojem toku je vrchol 6, spotrebicem vrchol 10.
Dolni omezeni toku v kazde hrane je nulove, kapacity
hran C jsou dany tabulkou:
PV KV C PV KV C PV KV C
-------------- -------------- --------------
1 8 14 5 2 3 8 9 4
2 8 6 6 3 6 8 10 16
3 7 4 6 4 13 9 5 5
4 5 13 6 5 8 9 10 9
4 9 3 7 4 5
5 1 17 8 3 5
Vypoctete maximalni tok od zdroje ke spotrebici.
Napiste velikost maximalniho toku. Najdete take rez
s minimalni kapacitou
Reseni
Je dana transportni sit o 10 vrcholech a 16 hranach.
Zdrojem toku je vrchol 5, spotrebicem vrchol 1.
Dolni omezeni toku v kazde hrane je nulove, kapacity
hran C jsou dany tabulkou:
PV KV C PV KV C PV KV C
-------------- -------------- --------------
2 6 5 5 6 9 9 1 5
2 8 4 6 9 3 9 2 3
3 4 9 6 10 8 9 10 1
3 6 5 7 1 16 10 7 7
4 7 8 8 1 4
5 3 11 8 6 1
Vypoctete maximalni tok od zdroje ke spotrebici.
Napiste velikost maximalniho toku. Najdete take rez
s minimalni kapacitou
Reseni
Je dana transportni sit o 10 vrcholech a 16 hranach.
Zdrojem toku je vrchol 4, spotrebicem vrchol 6.
Dolni omezeni toku v kazde hrane je nulove, kapacity
hran C jsou dany tabulkou:
PV KV C PV KV C PV KV C
-------------- -------------- --------------
1 3 20 4 1 19 8 6 2
1 6 3 4 7 11 9 5 1
2 9 3 5 6 19 9 10 10
3 2 2 5 8 3 10 3 8
3 5 20 7 2 4
3 6 9 7 9 11
Vypoctete maximalni tok od zdroje ke spotrebici.
Napiste velikost maximalniho toku. Najdete take rez
s minimalni kapacitou
Reseni
Je dana transportni sit o 10 vrcholech a 16 hranach.
Zdrojem toku je vrchol 10, spotrebicem vrchol 4.
Dolni omezeni toku v kazde hrane je nulove, kapacity
hran C jsou dany tabulkou:
PV KV C PV KV C PV KV C
-------------- -------------- --------------
1 4 6 6 1 2 10 2 10
2 3 2 6 4 7 10 3 3
2 6 13 6 9 13 10 5 1
3 7 4 7 8 4 10 8 3
3 8 4 8 1 3
5 6 4 9 4 11
Vypoctete maximalni tok od zdroje ke spotrebici.
Napiste velikost maximalniho toku. Najdete take rez
s minimalni kapacitou
Reseni
Je dana transportni sit o 10 vrcholech a 16 hranach.
Zdrojem toku je vrchol 6, spotrebicem vrchol 4.
Dolni omezeni toku v kazde hrane je nulove, kapacity
hran C jsou dany tabulkou:
PV KV C PV KV C PV KV C
-------------- -------------- --------------
1 2 8 6 1 10 9 4 20
1 9 4 6 3 10 10 4 11
2 5 6 6 8 18 10 8 8
3 5 9 7 9 10 10 9 9
5 4 5 7 10 17
5 7 7 8 7 15
Vypoctete maximalni tok od zdroje ke spotrebici.
Napiste velikost maximalniho toku. Najdete take rez
s minimalni kapacitou
Reseni
Je dana transportni sit o 10 vrcholech a 16 hranach.
Zdrojem toku je vrchol 2, spotrebicem vrchol 7.
Dolni omezeni toku v kazde hrane je nulove, kapacity
hran C jsou dany tabulkou:
PV KV C PV KV C PV KV C
-------------- -------------- --------------
1 9 10 3 4 13 9 5 4
1 10 12 4 1 13 9 6 7
2 1 12 5 7 8 9 7 6
2 3 13 6 7 20 10 8 14
2 5 11 6 10 1
2 10 8 8 6 16
Vypoctete maximalni tok od zdroje ke spotrebici.
Napiste velikost maximalniho toku. Najdete take rez
s minimalni kapacitou
Reseni
Je dana transportni sit o 10 vrcholech a 16 hranach.
Zdrojem toku je vrchol 6, spotrebicem vrchol 8.
Dolni omezeni toku v kazde hrane je nulove, kapacity
hran C jsou dany tabulkou:
PV KV C PV KV C PV KV C
-------------- -------------- --------------
1 8 13 4 3 10 6 9 3
1 9 1 5 1 10 7 10 8
1 10 10 6 1 9 9 1 1
2 10 9 6 4 19 10 8 26
3 8 11 6 5 11
4 2 7 6 7 10
Vypoctete maximalni tok od zdroje ke spotrebici.
Napiste velikost maximalniho toku. Najdete take rez
s minimalni kapacitou
Reseni
Je dana transportni sit o 10 vrcholech a 16 hranach.
Zdrojem toku je vrchol 10, spotrebicem vrchol 8.
Dolni omezeni toku v kazde hrane je nulove, kapacity
hran C jsou dany tabulkou:
PV KV C PV KV C PV KV C
-------------- -------------- --------------
1 7 9 4 2 16 9 8 3
2 3 6 5 8 5 10 1 9
2 5 7 6 3 6 10 6 7
2 8 16 7 3 9 10 7 8
3 2 4 7 4 7
3 4 6 7 9 1
Vypoctete maximalni tok od zdroje ke spotrebici.
Napiste velikost maximalniho toku. Najdete take rez
s minimalni kapacitou
Reseni
Tuto stranku vytvoril
Tomas Vanicek a jedna se o soucast cviceni z
Operacniho vyzkumu pro
obory Ekonomika ve stavebnictvi a systemove inzenyrstvi
ve stavebnictvi a v investicni vystavbe
Stavebni fakulty
Ceskeho vysokeho uceni technickeho v Praze.