1. Определите длину кратчайшего пути между пунктами A и G. Передвигаться можно только по указанным дорогам. Между населенными пунктами A,B,C,D,E,F,G построены дороги, протяженность которых приведена в таблице. Отсутствие числа в таблице означает, что прямого пути между дорогами нет.
vlabiclavakozlova
2
27.04.2021 00:29
10
Другие вопросы по теме Информатика
Semen123486
07.04.2020 15:59
Alina29052006
13.04.2020 14:04
SwanBlack
12.08.2019 17:30
zhenyadobr
29.12.2021 01:07
Melisaaaa
29.12.2021 01:20
2002elena79
14.08.2019 19:00
dead11dead
14.08.2019 19:00
Vergoon
14.08.2019 19:00
Популярные вопросы
- Помагите заданим номер 1: и номер 2:...
2 - Лотерейні квитки пронумеровані числами від 1 до 200 включно. Яка ймовірність...
1 - 2. или словами mein/meine Заполни пропуски dein/deine. 1. Tina, ist das Onkel?...
2 - ТЕКСТ ЗАДАНИЯ Высота дома с мансардой составляет 7 м, на рисунке его высота 3,5 см....
3 - Чи відчуває людина, яка біжить, стан невагомості й перевантаження?...
3 - Me ayudan? 1.-He listens to the radio. (often)2.-They read a book. (Sometimes)3.-pete...
1 - вода массой 150 г и температурой 160 с была смешана с горячей водой с температурой...
1 - Сократит дробь 40х у /184 х у...
2 - 6.3.8.1 Listen and complete the gaps.When/Where born: 1946 in the 1 Karagansgegion...
1 - 6 – (– (–7) + (–3)) – (– (– 5) – 1 – (–8))....
3
14
Объяснение:
A > B - 2
B > D - 3
D > C - 1
C > G - 8
2+3+1+8 = 14
Это перебором вариантов без методики какой-либо и при условии, что можно возвращаться назад (D > C).
Перебирал с конца, т.е. от G, т.к. там в большинстве вариантов уже черз одну остановку получается 14 и более.