FORD-BELMAN ALGORITMI
Ключевые слова:
Ford-Belman algoritmi, manfiy og‘irlik, graf tahlili, eng qisqa yo‘l, murakkablik., Ford-Belman algorithm, negative weight, graph analysis, shortest path, complexity., Ключевые слова: алгоритм Форда-Бельмана, отрицательный вес, анализ графов, кратчайший путь, сложность.Аннотация
Ushbu maqolada Ford-Belman algoritmi (shuningdek, Bellman-Ford algoritmi deb ham ataladi) haqida batafsil ma’lumot beriladi. Algoritmning ishlash prinsipi, uning murakkablik darajasi va qo‘llanilish sohalari ko‘rib chiqiladi. Shuningdek, uning boshqa qisqa masofa topish algoritmlaridan, xususan, Dijkstra algoritmidan asosiy farqlari tahlil qilinadi.This article provides detailed information about the Ford-Belman algorithm (also known as the Bellman-Ford algorithm). The principle of operation of the algorithm, its level of complexity and areas of application are considered. Also, its main differences from other short distance finding algorithms, inparticular Dijkstra's algorithm, are analyzed.В этой статье представлена подробная информация об алгоритме Форда-Бельмана (также известном как алгоритм Беллмана-Форда). Рассмотрен принцип работы алгоритма, его уровень сложности и области применения. Также проанализированы его основные отличия от других алгоритмов поиска коротких расстояний, в частности от алгоритма Дейкстры
Библиографические ссылки
ADABIYOTLAR:
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009).
Introduction to Algorithms (3rd Edition).
MIT Press.
Sedgewick, R., & Wayne, K. (2011).
Algorithms (4th Edition).
Addison-Wesley.
Kleinberg, J., & Tardos, É. (2005).
Algorithm Design.
Pearson.
Dasgupta, S., Papadimitriou, C., & Vazirani, U. (2006).
Algorithms.
McGraw-Hill.
Bellman, R. (1958).
"On a routing problem."
Quarterly of Applied Mathematics, 16(1), 87–90.
Ford, L. R. (1956).
"Network flow theory."
RAND Corporation Research Memorandum.
Moore, E. F. (1957).
"The shortest path through a maze."
Proceedings of an International Symposium on the Theory of Switching.
Cherkassky, B. V., & Goldberg, A. V. (1996).
"Negative-cycle detection algorithms."
