Відмінності між версіями «Обговорення:Алгоритми роботи маршрутизаторів»
Матеріал з Вікі ЦДУ
(Створена сторінка: В чому заключається алгоритм Дейкстри?) |
Luneva (обговорення • внесок) |
||
| (не показана одна проміжна версія ще одного учасника) | |||
| Рядок 1: | Рядок 1: | ||
| − | В чому заключається алгоритм Дейкстри? | + | В чому заключається алгоритм Дейкстри? |
| + | |||
| + | --[[Користувач:Зузоліна Анастасія Сергіївна|Зузоліна Анастасія Сергіївна]] ([[Обговорення користувача:Зузоліна Анастасія Сергіївна|обговорення]]) 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)
