Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0 в конечное состояние (целое число).
Состояние | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|
0 | 4 | 5 | 7 | ||||||
1 | 5 | 5 | |||||||
2 | 7 | 3 | 6 | ||||||
3 | 6 | 4 | |||||||
4 | 1 | 2 | 5 | 8 | |||||
5 | 7 | 2 | 3 | ||||||
6 | 5 | 7 | 4 | ||||||
7 | 9 | 3 | |||||||
8 | 7 |
(Ответ необходимо ввести в поле ввода.)
Варианты ответа