Решение задачи о кратчайшем пути Поиском решений (не ориентированный граф)
Решая в одном из последних видеоуроков задачу о кратчайшем пути, мы работали с ориентированным графом. То есть, дуги, связывающие вершины, имели направления. Ну а как быть, если граф не ориентирован? То есть, разрешено двигаться по дугам как в одном, так и в противоположном направлении? В этом видеоуроке я расскажу, какие изменения следует внести в исходные данные на рабочем листе, чтобы разрешить построение маршрута во всех направлениях.
Последние сообщения
127 полезных и бесплатных онлайн академий
23.04.2019
Ресурсы для objective-C программистов
21.03.2018