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

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

A B C D E
A *** 3 6
B *** 1 5 9
C 3 1 *** 2 2
D 6 5 2 *** 8
E 9 2 8 ***

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

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

PIC

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

    A -> D -> E -> B -> C (21)
    A -> D -> B -> C (12)

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