Алгоритм Дейкстры
- Видео
- О видео
- Скачать
- Поделиться
Алгоритм Дейкстры
Алгоритм нахождения кратчайшего пути, созданный нидерландским учёным Эдсгером Дейкстрой в 1959 году. Алгоритм Дейкстры позволяет найти кратчайшие пути от одной из вершин графа, называемой источником, до всех других вершин графа. Алгоритм может быть использован только на графах с неотрицательными весами дуг.
166, 517 | 8 год. назад | 2, 291 - 0
Алгоритм нахождения кратчайшего пути, созданный нидерландским учёным Эдсгером Дейкстрой в 1959 году. Алгоритм Дейкстры позволяет найти кратчайшие пути от одной из вершин графа, называемой источником, до всех других вершин графа. Алгоритм может быть использован только на графах с неотрицательными весами дуг.
Чтобы скачать видео "Алгоритм Дейкстры" передвинте ползунок вправо
- Комментарии
Комментарии ФБ