preguntar acerca de max-flow

7
réponses

Comment puis-je trouver la coupure minimale sur un graphique à l’aide d’un algorithme d’écoulement maximal?

je dois trouver la coupure minimale sur un graphique. J'ai lu sur les réseaux de flux, mais tout ce que je peux trouver sont des algorithmes de flux maximum tels que Ford-Fulkerson, push-relabel, etc. Étant donné le théorème de la coupe min-flux max, …
demandé sur 1970-01-01 00:33:30