The multi-terminal maximum flow problem is an extension of the well known single source-single terminal maximum flow problem. These problems arise in the context of network flows, theme which has various applications, especially in the fields of transport, telecommunications and energy. In the multiterminal case, the maximum flow is calculated between all pairs of nodes. Clearly, this problem can be solved, in a symmetric network, by computing the maximum flow algorithm n(n − 1) 2 times, where n is the number of nodes of the network, but the traditional methods found in the literature can do it with only n − 1 computations. This paper seeks to elaborate an algorithm able to solve the multiterminal problem with a complexity lower than the methods of the literature. The recent theory of sensitivity analysis, which studies the influence of an edge capacity variation on multi-terminals maximum flows, is employed on the construction of the algorithm. Techniques of the traditional methods, such as the contraction of nodes, are also part of the method. Finally, the algorithm is computationally tested with all its variations and added heuristics. For a given case, the algorithm showed an efficiency very close to the ones of traditional methods. New variations and heuristics are listed for future research.