Minimum Cut

Finds minimum capacity cut separating source from sink

Tiempo: O(V²E)

Espacio: O(V²)

Caso de Uso: Network reliability, image segmentation, clustering

Nodo Inicial

Nodo Final

Reproducción AutomáticaMostrar Complejidad

Selecciona un algoritmo y genera pasos para comenzar la visualización

Acerca de Minimum Cut

Finds minimum capacity cut separating source from sink.

Caso de Uso: Network reliability, image segmentation, clustering

Algoritmos relacionados: Maximum Flow, Bridge Finding

Controles Interactivos

Acciones Básicas

• Doble Clic → Agregar Nodo

• Arrastrar → Mover Nodos

• Shift + Clic → Conectar Nodos

• Clic Derecho → Menú Contextual

Avanzado

• Ctrl + Clic → Multi-Selección

• Tecla Suprimir → Eliminar Seleccionados

• Doble Clic en Arista → Editar Peso

• Ctrl + Arrastrar → Desplazar Vista

Ctrl + / -

100%

Zoom:Ctrl + / -

Reset:Ctrl + 0

Toggle:Ctrl + Shift + Z

Nodos: 4

Aristas: 4

Info NodoFlujo de AristaDespeje Inteligente