ОПРЕДЕЛЕНИЕ МАКСИМАЛЬНОГО ПОТОКА СЕТИ С ПОМОЩЬЮ МЕТОДА РАССТАНОВКИ ПОМЕТОК

Rok vydání:	2022
Předmět:	РАССТАНОВКА ПОМЕТОК МАКСИМАЛЬНЫЙ ПОТОК ОПТИМИЗАЦИЯ СЕТЕВЫЕ СТРУКТУРЫ
DOI:	10.24412/2500-1000-2022-4-2-56-58
Popis:	В статье рассмотрен один из методов решения задачи о максимальном потоке. Этот метод основан на расстановке пометок и для его реализации используется нескольких эффективных алгоритмов, одним из которых является алгоритм Форда-Фалкерсона. За счет экономии времени и ресурсов, практическое применение алгоритма обеспечивает эффективную работу программ, связанных с сетевыми структурами. The article considers one of the methods for solving the maximum flow problem. This method is based on the placement of marks and several effective algorithms are used for its implementation, one of which is the Ford-Fulkerson algorithm. By saving time and resources, the practical application of the algorithm ensures the efficient operation of programs associated with network structures.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::2e3be9328f978a5a19625677a608f74b Zobrazit plný text záznamu