Решение задачи о кратчайшем пути Поиском решений (не ориентированный граф)
Решая в одном из последних видеоуроков задачу о кратчайшем пути, мы работали с ориентированным графом. То есть, дуги, связывающие вершины, имели направления. Ну а как быть, если граф не ориентирован? То есть, разрешено двигаться по дугам как в одном, так и в противоположном направлении? В этом видеоуроке я расскажу, какие изменения следует внести в исходные данные на рабочем листе, чтобы разрешить построение маршрута во всех направлениях.
study_prof
Канал задумывался в помощь всем, кто по роду своей деятельности вынужден заниматься на компьютере рутинными операциями по обработке данных. Чаще всего встроенных функций офисного пакета Майкрософт может не хватать. И тогда на помощь приходит программирование. Да, именно программируя, вы имеете возможность существенно расширить функционал Excel, Word и других офисных приложений. Нигде никто в интернете не учит программированию и мы решили восполнить этот пробел.
Последние сообщения
127 полезных и бесплатных онлайн академий
23.04.2019
