La acción minCut calcula el corte mínimo de un grafo. Un corte mínimo es un conjunto de enlaces cuyo peso total es el mínimo entre todos los conjuntos de enlaces que separan dos nodos específicos, el nodo origen y el nodo destino.
| Parámetro | Descripción |
|---|---|
| deterministic | Cuando se establece en Verdadero, asegura que cada invocación (con la misma configuración de máquina y ajustes de parámetros) produzca el mismo resultado final. |
| direction | Especifica si se debe considerar el grafo de entrada como dirigido o no dirigido. |
| display | Especifica una lista de tablas de resultados para enviar al cliente para su visualización. |
| distributed | Cuando se establece en Verdadero, utiliza un grafo distribuido. |
| graph | Especifica el grafo en memoria a utilizar. |
| indexOffset | Especifica el desplazamiento de índice para los identificadores en el registro y las tablas de datos de salida de resultados. |
| links | Especifica la tabla de datos de entrada que contiene la información de los enlaces del grafo. |
| linksVar | Especifica los nombres de las variables de datos para la tabla de enlaces. |
| logFreqTime | Controla la frecuencia n (en segundos) para mostrar los registros de iteración para algunos algoritmos. |
| logLevel | Controla la cantidad de información que se muestra en el registro de SAS. |
| maxCuts | Especifica el número máximo de cortes que el algoritmo debe devolver. |
| maxWeight | Especifica el peso máximo de los cortes que debe devolver el algoritmo. |
| multiLinks | Cuando se establece en Verdadero, incluye multienlaces cuando se lee un grafo de entrada. |
| nodes | Especifica la tabla de datos de entrada que contiene la información de los nodos del grafo. |
| nodesVar | Especifica los nombres de las variables de datos para la tabla de nodos. |
| nThreads | Especifica el número máximo de hilos a utilizar para el procesamiento multihilo. |
| outCutSets | Especifica la tabla de datos de salida que contendrá los conjuntos de cortes mínimos. |
| outGraphList | Especifica la tabla de datos de salida que contendrá información resumida sobre los grafos en memoria. |
| outLinks | Especifica la tabla de datos de salida que contendrá la información de los enlaces del grafo junto con los resultados de los algoritmos. |
| outNodes | Especifica la tabla de datos de salida que contendrá la información de los nodos del grafo junto con los resultados de los algoritmos. |
| outPartitions | Especifica la tabla de datos de salida que contendrá las particiones de corte mínimo. |
| outputTables | Lista los nombres de las tablas de resultados para guardar como tablas CAS en el servidor. |
| selfLinks | Cuando se establece en Verdadero, incluye autoenlaces cuando se lee un grafo de entrada. |
| sink | Especifica el nodo de destino del corte mínimo. |
| source | Especifica el nodo de origen del corte mínimo. |
| standardizedLabels | Cuando se establece en Verdadero, especifica que los datos del grafo de entrada están en un formato estandarizado. |
| standardizedLabelsOut | Cuando se establece en Verdadero, solicita que los datos del grafo de salida incluyan un formato estandarizado. |
Este conjunto de datos define los enlaces de un grafo. Para cada enlace, se especifican los nodos de origen y destino, junto con un peso.
| 1 | DATA mycas.LinkSetIn; |
| 2 | INPUT from $ to $ weight; |
| 3 | DATALINES; |
| 4 | A B 1 |
| 5 | A C 2 |
| 6 | A D 3 |
| 7 | B E 4 |
| 8 | B F 5 |
| 9 | B G 6 |
| 10 | C E 7 |
| 11 | C F 8 |
| 12 | C G 9 |
| 13 | D E 10 |
| 14 | D F 11 |
| 15 | D G 12 |
| 16 | E H 13 |
| 17 | F H 14 |
| 18 | G H 15 |
| 19 | ; |
| 20 | RUN; |
Este ejemplo calcula el corte mínimo para el grafo de entrada definido en la tabla `LinkSetIn` entre el nodo 'A' como origen y el nodo 'H' como destino.
| 1 | PROC CAS; |
| 2 | ACTION optNetwork.minCut / |
| 3 | direction = "undirected" |
| 4 | links = {name = 'LinkSetIn'} |
| 5 | SOURCE = 'A' |
| 6 | sink = 'H' |
| 7 | outCutSets = {name = 'CutSets', replace=true} |
| 8 | outPartitions = {name = 'Partitions', replace=true}; |
| 9 | RUN; |
| 10 | QUIT; |