Решение задачи о кратчайшем пути Поиском решений (не ориентированный граф)

 

Решая в одном из последних видеоуроков задачу о кратчайшем пути, мы работали с ориентированным графом. То есть, дуги, связывающие вершины, имели направления. Ну а как быть, если граф не ориентирован, когда разрешено двигаться по дугам как в одном, так и в противоположном направлении? В этом видеоуроке я расскажу, какие изменения следует внести в исходные данные на рабочем листе, чтобы разрешить построение маршрута во всех направлениях. Файл Excel, который используется в ролике, можно скачать по ссылке:
В нашей подборке вы сможете найти больше видеоуроков по работе с электронными таблицами Microsoft Excel:
ПОДПИШИСЬ НА КАНАЛ -    / studyprof