Алгоритм Дейкстры, решение задачи о кратчайшем пути
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...