Computer Science ›› 2011, Vol. 38 ›› Issue (12): 229-231.
Previous Articles Next Articles
Online:
Published:
Abstract: Network maximum-flow problem is a classical module in graph theory. First, based on the rough set attribute reduction algorithm of discernibility matrix, it defines a partial cut set matrix. Afterwards, it finds out all the cut by meet and join operations for sets. Furthermore, the minimum cut is yielded out. At last, it gets the maximum flow of the network with the assistance of the theorem of maximum flow minimum cut.
Key words: Network maximum-flow, Cut set, Partial cut set, Minimum cut
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2011/V38/I12/229
Cited