Наукова періодика України Вісник Львівського університету

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

Цитованість авторів публікації:
  • Черняхівський В.

    • Бібліографічний опис для цитування:

    Черняхівський В. В. Обчислювальна складність деяких алгоритмів на графах / В. В. Черняхівський // Вісник Львівського університету. Серія : Прикладна математика та інформатика. - 2015. - Вип. 23. - С. 119-124. - Режим доступу: http://nbuv.gov.ua/UJRN/Vlnu_prmat_2015_23_17.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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