Aleph-w  1.5a.2
Biblioteca general de algoritmos y estructuras de datos
 Todo Clases Archivos Funciones Variables 'typedefs' Enumeraciones Amigas Grupos Páginas
Referencia de la plantilla de la Clase Aleph::Find_Decrementing_Path< Net, Find_Path >

#include <tpl_netgraph.H>

Métodos públicos

bool operator() (Net &net, Path< Net > &path, const typename Net::Flow_Type &slack)
 

Descripción detallada

template<class Net, template< class, class > class Find_Path = Find_Path_Breadth_First>
class Aleph::Find_Decrementing_Path< Net, Find_Path >

Clase de búsqueda de camino de aumento por el cual se pueda decrementar el flujo en el valor dado min_slack.

Se manejan los siguientes parámetros tipo:

  1. Net: el tipo de red capacitada.
  2. Find_Path: la clase de búsqueda (profundidad o amplitud) por la cual se desea encontrar el camino. Por omisión, la búsqueda es en amplitud.

Documentación de las funciones miembro

template<class Net , template< class, class > class Find_Path = Find_Path_Breadth_First>
bool Aleph::Find_Decrementing_Path< Net, Find_Path >::operator() ( Net &  net,
Path< Net > &  path,
const typename Net::Flow_Type &  slack 
)
inline

Invoca a la búsqueda de camino de aumento con un valor de flujo mínimo.

Parámetros
[in]netla red sobre la cual se desea buscar el camino de aumento.
[out]pathel camino de aumento (si existe) con capacidad restante suficiente para aumentar el flujo en min_slack
[in]slackel valor mínimo en el cual se desea aumentar el flujo.
Devuelve
true si existe un camino de aumento con capacidad restante suficiente para aumentar el flujo en min_slack

La documentación para esta clase fue generada a partir del siguiente fichero:

Leandro Rabindranath León