1. Решить методом Дейкстры. Найти кратчайший путь из вершины а в вершину и 2. Построить дерево решений. Между населёнными пунктами А, В, С, D, E. F. G построены дороги, протяжённость которых приведена в таблице.

1. К сожалению, по представленному изображению невозможно точно решить задачу методом Дейкстры и найти кратчайший путь из вершины а в вершину и, так как не хватает информации о графе (весах ребер и структуре графа). Нужна более четкая схема графа. 2. К сожалению, по представленному изображению невозможно построить дерево решений и найти кратчайший путь между пунктами А и G, так как обрезана схема кратчайшего пути. Нужна более четкая схема графа.