Logo
Юнионпедия
Съобщение
Предлага се в Google Play
New! Свали Юнионпедия на вашия Android ™!
Безплатно
По-бързо от браузъра!
 

Алгоритъм на Дейкстра

Index Алгоритъм на Дейкстра

Начин на обхождане на алгоритъма на Дейкстра Алгоритъмът на Дейкстра, наречен на автора си Едсхер Дейкстра (Edsger Dijkstra), служи за пресмятане на най-къс път от даден връхдо всички останали върхове на граф с неотрицателни тегла на ребрата.

7 отношения: GPS, OSPF, Алгоритъм на Белман-Форд, Амстердам, Нидерландия, Граф (математика), Едсхер Дейкстра.

GPS

#виж Глобална система за позициониране.

New!!: Алгоритъм на Дейкстра и GPS · Виж повече »

OSPF

OSPF (Open Shortest Path First) е мрежов протокол със състояние на връзката (link-state protocol), който разделя топологията за рутиране на области.

New!!: Алгоритъм на Дейкстра и OSPF · Виж повече »

Алгоритъм на Белман-Форд

Алгоритъмът на Белман—Форд намира най-късите пътища от един връхдо всички останали върхове в насочен тегловен граф.

New!!: Алгоритъм на Дейкстра и Алгоритъм на Белман-Форд · Виж повече »

Амстердам

Амстердам (Amsterdam) най-големият град в Нидерландия.

New!!: Алгоритъм на Дейкстра и Амстердам · Виж повече »

Нидерландия

Кралство Нидерландия (Koninkrijk der Nederlanden) или само Нидерландия (Nederland) е държава, конституционна монархия, разположена основно в Северозападна Европа и включваща територии извън Европа (Аруба, Бонер, Кюрасао, Синт Мартен, Синт Еустациус, Саба).

New!!: Алгоритъм на Дейкстра и Нидерландия · Виж повече »

Граф (математика)

203x203px Графът се разглежда като съвкупност от върхове (възли) и дъги (ребра).

New!!: Алгоритъм на Дейкстра и Граф (математика) · Виж повече »

Едсхер Дейкстра

Едсхер Дейкстра (понякога неправилно изписвано Дийкстра; Edsger Wybe Dijkstra, нидерландско произношение) е нидерландски информатик.

New!!: Алгоритъм на Дейкстра и Едсхер Дейкстра · Виж повече »

ИзходящIncoming
Хей! Ние сме на Facebook сега! »