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

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

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

Условие

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

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

Ответ

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

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

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

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

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

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

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

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

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

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

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

Определите минимальное время перемещения по данным дорогам из пункта И — решение с объяснением | Lom Ai