Správa dopravních podniků krajského města rozhodla o zavedení trolejbusové trati...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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 | – |
Хочете миттєвий доступ до всіх перевірених відповідей на moodle.czu.cz?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!