Определение кратчайших путей из одной вершины с помощью алгоритма поиска в ширину

Скорочена інформація про документ
dc.contributor.authorВинничук, С. Д.
dc.date.accessioned2023-08-16T14:19:25Z
dc.date.available2023-08-16T14:19:25Z
dc.date.issued2012
dc.description.abstractПредложен способ определения кратчайших путей из одной вершины взвешенного графа на основе использования алгоритма поиска в ширину. Приведены оценки вычислительной сложности алгоритма и затрат памяти.uk
dc.description.abstractotherЗапропоновано спосіб знаходження найкоротших шляхів з однієї вершини зваженого графа на основі використання алгоритму пошуку в ширину. Наведені оцінки обчислювальної складності та затрат пам’яті.uk
dc.description.abstractotherA method for determining the shortest path from one vertex of a weighted graph using the search algorithm in width. Gives estimates of the computational complexity of the algorithm and the cost of memory.uk
dc.format.pagerangePp. 16-20uk
dc.identifier.citationВинничук, С. Определение кратчайших путей из одной вершины с помощью алгоритма поиска в ширину / Винничук С. Д. // Information Technology and Security. – 2012. – Vol. 1, Iss. 1 (1). – Pp. 16–20. – Bibliogr.: 1 ref.uk
dc.identifier.doihttps://doi.org/10.20535/2411-1031.2012.1.1.52706
dc.identifier.issn2411-1031 (Print)
dc.identifier.issn2518-1033 (Online)
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/59239
dc.language.isoruuk
dc.publisherInstitute of Special Communication and Information Protection of National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”uk
dc.publisher.placeKyivuk
dc.relation.ispartofInformation Technology and Security, Vol. 1, Iss. 1 (1)uk
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subject.udc681.3uk
dc.titleОпределение кратчайших путей из одной вершины с помощью алгоритма поиска в ширинуuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
52706-106499-1-10-20151103.pdf
Розмір:
230.16 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Information Technology and Security, Vol. 1, Iss. 1 (1)