Обговорення:Алгоритми роботи маршрутизаторів

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук

В чому заключається алгоритм Дейкстри?

--Зузоліна Анастасія Сергіївна (обговорення) 12:29, 26 вересня 2014 (EEST)

Алгоритм Дейкстри — алгоритм на графах, відкритий Дейкстрою. Знаходить найкоротший шлях від однієї вершини графа до всіх інших вершин. Класичний алгоритм Дейкстри працює тільки для графів без циклів від'ємної довжини. Детальний принцип роботи ви можете знайти за посиланням http://uk.wikipedia.org/wiki/Алгоритм_Дейкстри --Luneva (обговорення) 18:46, 1 жовтня 2014 (EEST)