Crowdly
Add to Chrome
Výstava průmyslového zboží je rozmístěna v hale o 8 výstavních sálech a pořadat...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Výstava průmyslového zboží je rozmístěna v hale o 8 výstavních sálech a pořadatel potřebuje k organizačním a bezpečnostním účelům znát maximální tok návštěvníků mezi sály A (vstupní) a H (výstupní). K dispozici má následující matici kapacit spojovacích chodeb [osob/min.] mezi jednotlivými sály:
| A | B | C | D | E | F | G | H | |
| A | – | 10 | 5 | 10 | ||||
| B | – | 5 | ||||||
| C | – | 5 | 5 | 5 | ||||
| D | – | 5 | ||||||
| E | – | 6 | 7 | |||||
| F | – | 10 | ||||||
| G | – | 5 | ||||||
| H | – |
Chodby lze procházet obousměrně, lze i část kapacity chodby vyhradit pro průchod jedním směrem, část pro průchod druhým směrem, nicméně celková kapacita žádné chodby není překročitelná.