Jordan Lluch, Cristina(Universitat Politècnica de València, 2009-06-05)
Se introduce el concepto de cortadura de una red (G,s,t,c) mediante un ejemplo y posterior definición, se relaciona la cortadura de capacidad mínima con el flujo máximo de la red y se define el conjunto S que permite ...
Jordan Lluch, Cristina(Universitat Politècnica de València, 2009-06-05)
Ejemplo de resolución de problemas en los que se pide distribuir determinados objetos con ciertas restricciones. Un caso típico es el de transportar objetos en vehículos