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]	net	la red sobre la cual se desea buscar el camino de aumento.
[out]	path	el camino de aumento (si existe) con capacidad restante suficiente para aumentar el flujo en min_slack
[in]	slack	el 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:

• tpl_netgraph.H