Реши задачу по информатике

Привет! Давай разберёмся с задачей.

Тебе нужно проверить, может ли путь Б-Г-А быть короче указанного в одном из пунктов, имея в виду, что вес вершины А равен 5.

Смотрим на граф:

1. Вес дуги Б-Г = 3.
2. Вес дуги Г-А = 4.

Складываем веса: 3 (Б-Г) + 4 (Г-А) = 7.

Это больше, чем указано в условии (10), так что путь Б-Г-А возможен, и его общий вес — 7, что меньше 10.

Следовательно, путь Б-Г-А меньше 10, а точнее — 7.

Если нужно что-то уточнить или есть ещё вопросы, пиши!