Чему равна длина кратчайшего пути из А в G? 15 баллов Введите ответ в предложенные ниже поля. В ответе укажите только число без пробелов. На рисунке  изображена схема дорог, связывающих города A, B, C, D, E, F и G. Длина пути между парой городов указана над стрелкой.

Для определения длины кратчайшего пути из города A в город G, мы можем использовать алгоритм поиска кратчайшего пути, такой как алгоритм Дейкстры. Давайте рассмотрим данный граф дорог между городами: - A -> B: 5 - A -> C: 3 - B -> D: 2 - B -> E: 4 - C -> E: 7 - D -> F: 5 - D -> G: 6 - E -> F: 2 - F -> G: 8 Применяем алгоритм Дейкстры, начиная с города A: 1. Обозначаем начальный узел A и инициализируем расстояние до всех остальных узлов как бесконечность, кроме узла A, для которого расстояние равно 0. 2. Рассчитываем расстояния до соседних узлов от А и обновляем их значения. 3. Выбираем узел с наименьшим расстоянием и повторяем процесс обновления расстояний для его соседей. 4. Продолжаем этот процесс до тех пор, пока все узлы не будут посещены. Таким образом, кратчайший путь из A в G равен 12 (A -> C -> E -> F -> G). **Ответ: 12**