ЗНАХОДЖЕННЯ НАЙКОРОТШИХ ВІДСТАНЕЙ І ШЛЯХІВ У МЕРЕЖІ

Автор(и)

  • Дар'я Вікторівна Кофель

Анотація

У статті описані алгоритми пошуку найкоротших шляхів у мережі, а саме: алгоритм Дейкстри, алгоритм Форда-Бельманна, алгоритм Флойда-Воршелла.

Об’єктом дослідження є сукупність вершин і зв’язки між ними, які називають графами.           

Downloads

Опубліковано

2015-06-08

Як цитувати

Кофель, Д. В. (2015). ЗНАХОДЖЕННЯ НАЙКОРОТШИХ ВІДСТАНЕЙ І ШЛЯХІВ У МЕРЕЖІ. Новітні інформаційні системи та технології, (2). вилучено із https://journals.nupp.edu.ua/mist/article/view/492

Номер

№ 2 (2015): Новітні інформаційні системи та технології - Modern information system and technologies

Розділ

Основний розділ