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

Не всегда можно решить задачу о кратчайшем пути Поиском решений Excel. Например, вершин у графа так много, что область изменяемых ячеек превышает допустимое их количество! В такой ситуации на помощь приходят специализированные алгоритмы. В нашем видеоуроке мы рассмотрим известный алгоритм Дейкстры и его практическое использование при решении задачи о кратчайшем пути.

Файл Excel с примером решения задачи вы можете скачать по ссылке:
https://drive.google.com/open?id=1vDRb-fjhX19DVXSPTisNOXX16TT1QMmb

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