Задача к ОГЭ по информатике на тему «Анализ таблицы» №1

Между населёнными пунктами A, B, C, D, E, построены дороги, протяжённость которых в (километрах) приведена в таблице.

A B C D E
A *** 7 3 9 8
B 7 *** 2 3
C 3 *** 2
D 9 2 ***
E 8 3 2 ***

Определите длину кратчайшего пути между пунктами D и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Визуализируем таблицу

PIC

Переберем варианты:

    D -> A -> C (9)
    D -> B -> E -> A -> C (еще больше, чем DAC)
    D -> B -> E -> C (7)

Ответ: 7
Оцените статью
Я решу все!