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

Аналіз алгоритмів пошуку оптимальних шляхів на графах

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

Розглянуті найбільш широко використовувані алгоритми пошуку оптимальних шляхів на структурах, представлених графами. Показані галузі знань, в яких використовуються завдання на графах і проаналізовані основні алгоритми пошуку.
Ключові слова: граф, алгоритм пошуку, складність алгоритму