17 отношения: IS-IS, OSPF, Копенгаген, Псевдокод (язык описания алгоритмов), Ориентированный граф, Алгоритм Флойда — Уоршелла, Алгоритм Беллмана — Форда, Алгоритм Джонсона, Алгоритм Левита, Фибоначчиева куча, Москва, Барнаул, Граф (математика), Глоссарий теории графов, Двоичная куча, Дейкстра, Эдсгер Вибе, 1959 год.
IS-IS
Протокол маршрутизации промежуточных систем (IS-IS) — это протокол внутренних шлюзов (IGP), стандартизированный ISO и использующийся в основном в крупных сетях провайдеров услуг.
Новый!!: Алгоритм Дейкстры и IS-IS · Узнать больше »
OSPF
OSPF (Open Shortest Path First) — протокол динамической маршрутизации, основанный на технологии отслеживания состояния канала (link-state technology) и использующий для нахождения кратчайшего пути алгоритм Дейкстры.
Новый!!: Алгоритм Дейкстры и OSPF · Узнать больше »
Копенгаген
Копенга́ген (København /, до 1906 г. Kjøbenhavn, стародат. Køpmannæhafn — «гавань торговцев», Hafnia) — столица и самый крупный город Дании.
Новый!!: Алгоритм Дейкстры и Копенгаген · Узнать больше »
Псевдокод (язык описания алгоритмов)
Псевдоко́д — компактный (зачастую неформальный) язык описания алгоритмов, использующий ключевые слова императивных языков программирования, но опускающий несущественные подробности и специфический синтаксис.
Новый!!: Алгоритм Дейкстры и Псевдокод (язык описания алгоритмов) · Узнать больше »
Ориентированный граф
right Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление.
Новый!!: Алгоритм Дейкстры и Ориентированный граф · Узнать больше »
Алгоритм Флойда — Уоршелла
Алгоритм Флойда — Уоршелла — динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа.
Новый!!: Алгоритм Дейкстры и Алгоритм Флойда — Уоршелла · Узнать больше »
Алгоритм Беллмана — Форда
Алгоритм Беллмана — Форда — алгоритм поиска кратчайшего пути во взвешенном графе.
Новый!!: Алгоритм Дейкстры и Алгоритм Беллмана — Форда · Узнать больше »
Алгоритм Джонсона
Алгоритм Джонсона — позволяет найти кратчайшие пути между всеми парами вершин взвешенного ориентированного графа.
Новый!!: Алгоритм Дейкстры и Алгоритм Джонсона · Узнать больше »
Алгоритм Левита
Алгори́тм Левита (Levit’s algorithm) — алгоритм на графах, находит кратчайшее расстояние от одной из вершин графа до всех остальных.
Новый!!: Алгоритм Дейкстры и Алгоритм Левита · Узнать больше »
Фибоначчиева куча
Фибоначчиева куча (Fibonacci heap) — структура данных, представляющая собой набор деревьев, упорядоченных в соответствии со свойством неубывающей пирамиды.
Новый!!: Алгоритм Дейкстры и Фибоначчиева куча · Узнать больше »
Москва
Москва́ — столица Российской Федерации, город федерального значения, административный центр Центрального федерального округа и центр Московской области, в состав которой не входит.
Новый!!: Алгоритм Дейкстры и Москва · Узнать больше »
Барнаул
Барнау́л — город в России (с 1771 года), административный центр Алтайского края (с 1937 года) и одноимённого городского округа.
Новый!!: Алгоритм Дейкстры и Барнаул · Узнать больше »
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Новый!!: Алгоритм Дейкстры и Граф (математика) · Узнать больше »
Глоссарий теории графов
Здесь собраны определения терминов из теории графов.
Новый!!: Алгоритм Дейкстры и Глоссарий теории графов · Узнать больше »
Двоичная куча
Двоичная куча Двои́чная ку́ча, пирами́да, или сортиру́ющее де́рево — такое двоичное дерево, для которого выполнены три условия.
Новый!!: Алгоритм Дейкстры и Двоичная куча · Узнать больше »
Дейкстра, Эдсгер Вибе
Э́дсгер Ви́бе Де́йкстра (Edsger Wybe Dijkstra (11 мая 1930, Роттердам, Нидерланды — 6 августа 2002,, Нидерланды) — нидерландский учёный, труды которого оказали влияние на развитие информатики и информационных технологий; один из разработчиков концепции структурного программирования, исследователь формальной верификации и распределённых вычислений. Тьюринговский лауреат (1972).
Новый!!: Алгоритм Дейкстры и Дейкстра, Эдсгер Вибе · Узнать больше »
1959 год
Мануэль Уррутиа, Эрнесто Че Гевара и Камило Сьенфуэгос в январе 1959 года.
Новый!!: Алгоритм Дейкстры и 1959 год · Узнать больше »