@Article{JICS-10-163, author = {Viet Tran Ngoc, Chien Tran Quoc and Tau Nguyen Van}, title = {Improving Computing Performance for Algorithm Finding Maximal Flows on Extended Mixed Networks}, journal = {Journal of Information and Computing Science}, year = {2015}, volume = {10}, number = {3}, pages = {163--168}, abstract = {Graph is a powerful mathematical tool applied in many fields as transportation, communication, informatics, economy, … In ordinary graph the weights of edges and vertexes are considered independently where the length of a path is the sum of weights of the edges and the vertexes on this path. However, in many practical problems, weights at a vertex are not the same for all paths passing this vertex, but depend on coming and leaving edges. The paper develops a model of extended network that can be applied to modelling many practical problems more exactly and effectively. The main contribution of this paper is a source-sink alternative algorithm, then improving computing performance for algorithm finding maximal flows on extended mixed networks. }, issn = {3080-180X}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jics/22540.html} }