Определите длину кратчайшего маршрута из A в B.

Для определения кратчайшего маршрута из A в B воспользуемся алгоритмом Дейкстры. Шаги решения: 1. Установим начальную вершину (A) с расстоянием 0. Остальные вершины (B, C, D, E) примем за бесконечно удаленные. 2. Обновим расстояния до соседей вершины A: до B — 3, до C — 1. 3. Перейдем к вершине с минимальным расстоянием (C), обновим расстояния до ее соседей: до D — 1+4=5, до E — 1+2=3. 4. Перейдем к следующей вершине (B), так как ее расстояние минимально (3). Кратчайший путь найден: A -> B с длиной 3.