Алгоритм Дейкстры
протокол ospfреброграф алгоритмкратчайший путьвершинавес
27 betPPTX63 ko'rildi0 marta sotilgan
6 000 so'm
Jalol Hasanov1001 ta hujjat sotilgan
Tavsif
Алгоритм Дейкстры — алгоритм на графах, изобретённый нидерландским ученым Э. Дейкстрой в 1959 году. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании и технологиях, например, его использует протокол OSPF для устранения кольцевых маршрутов.
Hujjat haqida
- Kategoriya
- Taqdimotlar | Informatika va AT
- Format
- PPTX
- Hajmi
- 27 bet
- Fayl hajmi
- 1.11 MB
- Muallif
- Jalol Hasanov
- Qo'shilgan
- 22.09.2025
