1. Наука
  2. Видання
  3. Наука і техніка Повітряних Сил Збройних Сил України
  4. 2(8)'2012
  5. Анализ алгоритмов поиска оптимальных путей на графах

Анализ алгоритмов поиска оптимальных путей на графах

А.В. Овчинников, В.В. Берковский
УДК 681.324:621.325
Мова статті: російська
Анотації на мовах:

В данной статье рассмотрены наиболее широко используемые алгоритмы поиска оптимальных путей на структурах, представленных графами. Показаны области знаний, в которых используются графовые задачи и проанализированы основныеалгоритмы поиска.
Ключові слова: граф, алгоритм поиска, сложность алгоритма
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Овчинников А.В. Анализ алгоритмов поиска оптимальных путей на графах / А.В. Овчинников, В.В. Берковский  // Наука і техніка Повітряних Сил Збройних Сил України. – 2012. – № 2(8). – С. 100-103.