Нет содержимого
Нет содержимого
Нет содержимого
Нет содержимого
Нет содержимого
Нет содержимого
Нет содержимого
Нет содержимого
Нет содержимого
Нет содержимого
Нет содержимого
Опубликовано 2018-07-19 18:17:47
Решая в одном из последних видеоуроков задачу о кратчайшем пути, мы работали с ориентированным графом. То есть, дуги, связывающие вершины, имели направления. Ну а как быть, если граф не ориентирован? То есть, разрешено двигаться по дугам как в одном, так и в противоположном направлении? В этом видеоуроке я расскажу, какие изменения следует внести в исходные данные на рабочем листе, чтобы разрешить построение маршрута во всех направлениях.