Кратчайший путь в графе

№1 (Демоверсия ФИПИ – 2020)
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых
(в километрах) приведена в таблице.
Решение:
1 способ:
Строим дерево.
Ответ: 8
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Решение:
2 способ:
Строим граф.

№2 (СтатГрад – октябрь 2019)
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
Решение:
1 способ:
Строим дерево.
Ответ: 3
Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице.
Решение:
2 способ:
Строим граф.

№3 (СтатГрад – октябрь 2019)
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
Решение:
1 способ:
Строим дерево.
Ответ: 10
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице.
Решение:
2 способ:
Строим граф.

№4 (СтатГрад – ноябрь 2019)
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
Решение:
1 способ:
Строим дерево.
Ответ: 13
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только
по дорогам, указанным в таблице.
Решение:
2 способ:
Строим граф.