Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице
B
С
D
E
А
1
8
1
B
1
1
с
8
1
1
6
1
D
1
6
E
1
Укажи длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
08
09
O2
O3

212

435

Ответы на вопрос:

4,7(33 оценок)

Здесь черные кружки - это пункты

Красные линии - это возможные пути перехода из одного пункта в другой

Если от одного пункта к другому нет линии, значит нельзя перейти о чем в таблице свидетельствует пустая клетка на перекрестье пунктов в таблице.

на рисунке 1 показано как найти расстояние от B до С или от С до B (направление не имеет разницы)

Для задачи с маленьким количеством пунктов (как в примере) можно воспользоваться простым перебором

следуя от пункта А к пункту Е, складывая длины переходов, тем самым можно найти наименьший.

Например (путь A-B-C-E)

2+1+2=5

путь A-D-C-E

1+3+2=5

пусть A-C-E

5+2=7

Объяснение: ЕСЛИ СЕ ЭТО ПРАВИЛЬНО НАМ УЧИТЕЛЬ ИНФОРМАТИКИ ОБЪЯСНЯЛ И У НАС ТАКАЯ ЖЕ ТЕТРАДЬНАДЕЮСЬ ЧЕМ ТО

4,4(67 оценок)

Бинарная 11111010 вольмиичная 372 десетиичная 250 16-тиичная fa

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.