Анализ алгоритмов поиска оптимальных путей на графах
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів ІнформаціяПоле | Співвідношення | |
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 — |
|