Crowdly
Add to Chrome
Správa dopravních podniků krajského města rozhodla o zavedení trolejbusové trati...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Správa dopravních podniků krajského města rozhodla o zavedení trolejbusové trati spojující sedm významných stanic A až G. Vzhledem k náročnosti budování trati je třeba, aby se k propojení použil pouze minimální počet úseků. Určete, které úseky použít, aby celková délka trati byla minimální. Dále určete, které úseky použít, kdyby bylo třeba zjistit trať s nejdelší délkou. Vzdálenosti (v km) mezi stanicemi jsou v matici, všechny úseky lze použít obousměrně.
| A | B | C | D | E | F | G | |
| A | – | 2 | 6 | 1 | |||
| B | – | 5 | 7 | 9 | |||
| C | – | 4 | 1 | ||||
| D | – | 4 | 3 | ||||
| E | – | 6 | |||||
| F | – | 8 | |||||
| G | – |