Mahsulot tavsifi
Алгоритм Дейкстры — алгоритм на графах, изобретённый нидерландским ученым Э. Дейкстрой в 1959 году. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании и технологиях, например, его использует протокол OSPF для устранения кольцевых маршрутов.
#ребро#вес#граф алгоритм#кратчайший путь#вершина#протокол ospf
Muallif
Jalol HasanovTasdiqlangan muallif
- Hujjatlari
- 9 206
- Sotilgan
- 1 009
