Алгоритми знаходження найкоротшого шляху в орієнтованих графах
Abstract
У сучасному світі, де інформаційні потоки швидко розповсюджуються і глобальна комунікація стає все більш важливою, знаходження найкоротшого шляху між точками стає актуальною задачею в багатьох областях. Велику роль у вирішенні цих задач відіграють класичні алгоритми, такі як алгоритм Дейкстри, алгоритм Флойда-Уоршелла та алгоритм Беллмана-Форда.
References
Алгоритм Дейкстри URL: https://jetiq.vntu.edu.ua/fdb/896/ОКМ_методичні_вказівки_v001.pdf
Приклад використання алгоритму Дейкстри,URL: https://www.mathros.net.ua/rozvjazok-zadachi-pro-najkorotshyj-shljah-vykorystovujuchyalgorytm-bellmana-forda.html
Алгоритм Флойда-Уоршолла, URL: https://ekmair.ukma.edu.ua/items/427eaa2a-7fc8- 4804-a132-7f5a20db7189
Алгоритм Беллмана-Форда URL: https://www.youtube.com/watch?v=8-YoNjGTImU
Використання нейромереж для знаходження найкоротшого шляху, URL: https://disted.edu.vn.ua/media/doc/Алгоритм%20Діекстри.pdf