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

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

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

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