Ответ:
На изображении читаются две матрицы: варианты а) и г). Два остальных варианта задания 4 на снимке отсутствуют.
а) Из A доступны переходы A—C стоимостью 3 и A—D стоимостью 1. Вершина D не соединена с B. Маршруты через C: A—C—B стоят 3 + 4 = 7; A—C—E—B стоят 3 + 2 + 2 = 7. Оба маршрута оптимальны.
г) Кратчайший маршрут: A—D—C—E—B. Его стоимость: 1 + 4 + 2 + 1 = 8.
Для решения вариантов б) и в) нужны их матрицы: пришлите фрагмент изображения с этими таблицами.
На изображении читаются две матрицы: варианты а) и г). Два остальных варианта задания 4 на снимке отсутствуют.
а) Из A доступны переходы A—C стоимостью 3 и A—D стоимостью 1. Вершина D не соединена с B. Маршруты через C: A—C—B стоят 3 + 4 = 7; A—C—E—B стоят 3 + 2 + 2 = 7. Оба маршрута оптимальны.
г) Кратчайший маршрут: A—D—C—E—B. Его стоимость: 1 + 4 + 2 + 1 = 8.
Для решения вариантов б) и в) нужны их матрицы: пришлите фрагмент изображения с этими таблицами.
