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

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

Анотація

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

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

Опубліковано
2015-06-08
Як цитувати
Кофель Дар’яВікторівна Знаходження найкоротших відстаней і шляхів у мережі / Дар’яВікторівна Кофель // Новітні інформаційні системи та технології. – Полтава: ПНТУ, 2015. – Т. (2). – Режим доступу: https://journals.nupp.edu.ua/mist/article/view/492 (дата звернення: 06.05.2024).
Номер
№ 2 (2015): Новітні інформаційні системи та технології - Modern information system and technologies
Розділ
Основний розділ