Перейти к содержимому

Алгоритм Дейкстры, решение задачи о кратчайшем пути

Study Prof

0:00 / 0:00

Алгоритм Дейкстры, решение задачи о кратчайшем пути

29 923 просмотра · 10 лет назад
Study Prof
32,1 тыс. подписчиков
29 923 просмотра · 10 лет назад
Не всегда можно решить задачу о кратчайшем пути Поиском решений Excel. Например, вершин у графа так много, что область изменяемых ячеек превышает допустимое их количество! В такой ситуации на помощь приходят специализированные алгоритмы. В нашем видеоуроке мы рассмотрим известный алгоритм Дейкстры и его практическое использование при решении задачи о кратчайшем пути. Файл Excel с примером решения задачи вы можете скачать по ссылке: https://drive.google.com/open?id=1vDR...