Запис Детальніше

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

Наукові видання Харківського національного університету Повітряних Сил

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Анализ алгоритмов поиска оптимальных путей на графах
Аналіз алгоритмів пошуку оптимальних шляхів на графах
Analysis of search of optimal paths engines on columns
 
Creator А.В. Овчинников
В.В. Берковский
А.В. Овчинников
В.В. Берковський
А.V. Оvchinnikov
V.V.Berkovsky
 
Subject Розвиток радіотехнічного забезпечення, асу та зв’язку повітряних сил
УДК 681.324:621.325
граф, алгоритм поиска, сложность алгоритма
граф, алгоритм пошуку, складність алгоритму
count, search engine, complication of algorithm
 
Description В данной статье рассмотрены наиболее широко используемые алгоритмы поиска оптимальных путей на структурах, представленных графами. Показаны области знаний, в которых используются графовые задачи и проанализированы основныеалгоритмы поиска.
Розглянуті найбільш широко використовувані алгоритми пошуку оптимальних шляхів на структурах, представлених графами. Показані галузі знань, в яких використовуються завдання на графах і проаналізовані основні алгоритми пошуку.
In this article the widely used search of optimal paths engines are considered most on structures, presented by columns. The areas of knowledge, in which count tasks are used and an analysis of the basic algorithms search, are shown.
 
Publisher Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба
Kharkiv national Air Force University named after I. Kozhedub
 
Date 2012
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion