Відмінності між версіями «Обговорення:Алгоритми роботи маршрутизаторів»
Матеріал з Вікі ЦДУ
Luneva (обговорення • внесок) |
|||
| Рядок 2: | Рядок 2: | ||
--[[Користувач:Зузоліна Анастасія Сергіївна|Зузоліна Анастасія Сергіївна]] ([[Обговорення користувача:Зузоліна Анастасія Сергіївна|обговорення]]) 12:29, 26 вересня 2014 (EEST) | --[[Користувач:Зузоліна Анастасія Сергіївна|Зузоліна Анастасія Сергіївна]] ([[Обговорення користувача:Зузоліна Анастасія Сергіївна|обговорення]]) 12:29, 26 вересня 2014 (EEST) | ||
| + | |||
| + | Алгоритм Дейкстри — алгоритм на графах, відкритий Дейкстрою. Знаходить найкоротший шлях від однієї вершини графа до всіх інших вершин. Класичний алгоритм Дейкстри працює тільки для графів без циклів від'ємної довжини. Детальний принцип роботи ви можете знайти за посиланням http://uk.wikipedia.org/wiki/Алгоритм_Дейкстри --[[Користувач:Luneva|Luneva]] ([[Обговорення користувача:Luneva|обговорення]]) 18:46, 1 жовтня 2014 (EEST) | ||
Поточна версія на 17:46, 1 жовтня 2014
В чому заключається алгоритм Дейкстри?
--Зузоліна Анастасія Сергіївна (обговорення) 12:29, 26 вересня 2014 (EEST)
Алгоритм Дейкстри — алгоритм на графах, відкритий Дейкстрою. Знаходить найкоротший шлях від однієї вершини графа до всіх інших вершин. Класичний алгоритм Дейкстри працює тільки для графів без циклів від'ємної довжини. Детальний принцип роботи ви можете знайти за посиланням http://uk.wikipedia.org/wiki/Алгоритм_Дейкстри --Luneva (обговорення) 18:46, 1 жовтня 2014 (EEST)
