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

Информатика·Анализ информационных моделей·11 класс

F построены дороги, протяжённость которых в километрах приведена в

Условие

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) | A | B | C | D | E | F | A | | 2 | | | 5 | 10 | B | 2 | | 1 | | 2 | | C | | 1 | | 3 | 2 | | D | | | 3 | | | 1 | E | 5 | 2 | 2 | | | 3 | F | 10 | | | 1 | 3 | | Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам). В ответе укажите только число.

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

Ответ

7

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

  1. Как рассуждать

    Решение. [рисунок] Нарисуем граф. Найдём все пути из A в F. A→B→C→D→F — 7 A→B→C→E→F — 8 A→B→E→C→D→F — 10 A→B→E→F — 7 A→E→B→C→D→F — 12 A→E→C→D — 11 A→E→F — 8 A→F — 10 Кратчайшие пути имеют длину 7.

Осталось ещё 1 шаг — откроются после входа:

  • Полный разбор с проверкой ответа
Получить полное решение

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

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

Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс
Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же