Присоединиться

11 класс·средний уровень

Определите минимальное время перемещения по данным дорогам из пункта А

Условие

На рисунке схема дорог изображена в виде графа, в таблице указано время в пути (в минутах) по каждой дороге. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите минимальное время перемещения по данным дорогам из пункта А в пункт Д. В ответе укажите целое число: минимальное время в минутах.	П1	П2	П3	П4	П5	П6	П7	П8	П9
П1		34		32
П2	34			31		50		26
П3				39	37
П4	32	31	39						41
П5			37				21		44
П6		50						35	23
П7					21				20
П8		26				35
П9				41	44	23	20

Рисунок к задаче

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Решение. Заметим, что в таблице имеются четыре населенных пункта степени 2, два населенных пункта степени 3 и три населенных пункта степени 4.Населенный пункт Ж — единственный пункт степени 2, который обе дороги имеет с пунктами степени

Осталось ещё 1 шаг

Ему соответствует пункт П1. Из двух пунктов…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ информационных моделей»

Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же