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

Authors

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

Abstract

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

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

Downloads

Published

2015-06-08

How to Cite

Кофель, Д. В. (2015). ЗНАХОДЖЕННЯ НАЙКОРОТШИХ ВІДСТАНЕЙ І ШЛЯХІВ У МЕРЕЖІ. Modern Information System and Technologies, (2). Retrieved from https://journals.nupp.edu.ua/mist/article/view/492

Issue

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

Section

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