Бази даних


Наукова періодика України - результати пошуку


Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"

Вид пошуку
Повнотекстовий пошук
 Знайдено в інших БД:Реферативна база даних (1)
Список видань за алфавітом назв:
A  B  C  D  E  F  G  H  I  J  L  M  N  O  P  R  S  T  U  V  W  
А  Б  В  Г  Ґ  Д  Е  Є  Ж  З  И  І  К  Л  М  Н  О  П  Р  С  Т  У  Ф  Х  Ц  Ч  Ш  Щ  Э  Ю  Я  

Авторський покажчик    Покажчик назв публікацій



Пошуковий запит: (<.>AT=Черняхівський Обчислювальна складність деяких алгоритмів$<.>)
Загальна кількість знайдених документів : 1
1.

Черняхівський В. В. 
Обчислювальна складність деяких алгоритмів на графах [Електронний ресурс] / В. В. Черняхівський // Вісник Львівського університету. Серія : Прикладна математика та інформатика. - 2015. - Вип. 23. - С. 119-124. - Режим доступу: http://nbuv.gov.ua/UJRN/Vlnu_prmat_2015_23_17
Розглянуто задачу обчислення складності алгоритму будови максимального простого ланцюга графа. Викладено теоретичні міркування щодо обчислення складності для рекурсивного алгоритму будови максимального ланцюга. Опрацьовано метод обчислення кількості операцій, потрібних для будови ланцюгів. Зроблено висновки щодо складності алгоритму. Викладено результати практичного обчислення складності для тестових графів.
Попередній перегляд:   Завантажити - 349.532 Kb    Зміст випуску    Реферативна БД     Цитування
 
Відділ наукової організації електронних інформаційних ресурсів
Пам`ятка користувача

Всі права захищені © Національна бібліотека України імені В. І. Вернадського