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

Автор(и)

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

Анотація

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

Біографії авторів

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

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

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

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

Посилання

"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

##submission.downloads##

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

2023-07-18

Номер

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

Розділ

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