Алгоритми знаходження кількості шляхів між вершинами в графах

Authors

  • М. А. Лаптєва Донецький національний університет імені Василя Стуса
  • В. М. Гончар Донецький національний університет імені Василя Стуса

Abstract

Існує декілька алгоритмів для знаходження кількості шляхів між вершинами графа. Вибір алгоритму залежить від конкретних характеристик графа і бажаної ефективності обчислень.

Author Biographies

М. А. Лаптєва , Донецький національний університет імені Василя Стуса

студентка 1 курсу спеціальності 122 «Комп’ютерні науки»

В. М. Гончар , Донецький національний університет імені Василя Стуса

асистент кафедри інформаційних технологій

References

"Introduction to Algorithms" by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein

"Algorithms" by Robert Sedgewick and Kevin Wayne

"The Algorithm Design Manual" by Steven S. Skiena

Downloads

Published

2023-07-18

Issue

Збірник тез доповідей - 2023 рік

Section

Секція 2 Алгоритмізація та розробка програмного забезпечення