Линия 1ПовышенныйГрафы: кратчайший путь через заданную вершинуСтиль ЕГЭ 2024–2027
Кратчайший путь через обязательный пункт
Между пунктами A, B, C, D, E, F, G и H проложены двусторонние дороги. Длины дорог (в километрах): A–B: 3, A–C: 5, B–C: 2, B–D: 6, C–D: 7, C–E: 4, D–E: 3, D–F: 5, E–F: 8, E–G: 6, F–G: 2, F–H: 7, G–H: 3. Определите длину кратчайшего пути из пункта A в пункт H, который проходит через пункт D.
Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.