Кандидат физико-математических наук, доцент
Разработан новый алгоритм нахождения максимального потока в многополюсной сети, который основан лишь на ее матричном описании и осуществлении тернарных операций над элементами матрицы пропускных способностей дуг, поэтому он не требует графического представления сети. В силу этого программная реализация разработанного алгоритма является очень простой, и он может быть использован при решении широкого круга проблем, математические модели которых могут быть сформулированы в терминах теории графов.
A new algorithm for detection of a maximum flow in multi-terminal network. The algorithm is based on its matrices description and execution of ternary operations in respect of matrix elements pertaining to arc capacity. Therefore the algorithm does not require graphic network presentation. For this reason the programming realization of the developed algorithm is rather simple and it can be applied while solving a large scope of problems when mathematical models can be formulated in terms of a graph theory.
The authors declare that there are no conflicts of interest present.