Abstract
AbstractSeveral synthesis methods to construct a flow network with the minimum sum of edge capacities for a given terminal capacity matrix have already been presented. However, there are networks that cannot be constructed by the known method.For the case where the given terminal capacity matrix is called elementary terminal capacity matrix, a synthesis method is presented that can construct any undirected flow network with the minimum sum of edge capacities. This paper is based on that synthesis method and presents a synthesis method that can construct any undirected flow network with the minimum sum of edge capacities for a given terminal capacity matrix with that matrix as the terminal capacity matrix.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Electronics and Communications in Japan (Part III: Fundamental Electronic Science)
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
