Повнотекстовий пошук
Пошуковий запит: (<.>AT=Черняхівський Обчислювальна складність деяких алгоритмів$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Черняхівський В. В. Обчислювальна складність деяких алгоритмів на графах [Електронний ресурс] / В. В. Черняхівський // Вісник Львівського університету. Серія : Прикладна математика та інформатика. - 2015. - Вип. 23. - С. 119-124. - Режим доступу: http://nbuv.gov.ua/UJRN/Vlnu_prmat_2015_23_17 Розглянуто задачу обчислення складності алгоритму будови максимального простого ланцюга графа. Викладено теоретичні міркування щодо обчислення складності для рекурсивного алгоритму будови максимального ланцюга. Опрацьовано метод обчислення кількості операцій, потрібних для будови ланцюгів. Зроблено висновки щодо складності алгоритму. Викладено результати практичного обчислення складності для тестових графів.
|
|
|