
Решение задачи о кратчайшем пути Поиском решений (не ориентированный граф)
Решая в одном из последних видеоуроков задачу о кратчайшем пути, мы работали с ориентированным графом. То есть, дуги, связывающие вершины, имели направления. Ну а как быть, если граф не ориентирован, когда разрешено двигаться по дугам как в одном, так и в противоположном направлении? В этом видеоуроке я расскажу, какие изменения следует внести в исходные данные на рабочем листе, чтобы разрешить построение маршрута во всех направлениях.
Файл Excel, который используется в ролике, можно скачать по ссылке:
https://drive.google.com/file/....d/1r-yHzf9txSq-K2mJU
В нашей подборке вы сможете найти больше видеоуроков по работе с электронными таблицами Microsoft Excel:
http://bit.ly/2MecPWZ
Еще больше других обучающих видеоуроков вы сможете найти на нашем сайте: http://videolections.blogspot.com/
По вопросам сотрудничества - marcellidenumana@gmail.com
ПОДПИШИСЬ НА КАНАЛ - https://www.youtube.com/c/StudyProf
Буду благодарен за поддержку канала для улучшения контента!
Номер карты (грн.): 5375 4141 1409 0185
Номер карты (usd): 4731 1856 1771 3067
Мой Twitter - https://twitter.com/StudyProf_
Мой Instagram - https://www.instagram.com/study_prof/
Мой FB - https://www.facebook.com/StudyProf/