Fuente y Sumidero

Una Red de Transporte es una grafica dirigida, simple, con pesos y que debe cumplir las siguientes:

• Poseer una fuente o vértice fijo que no tiene aristas de entrada.
• Poseer un sumidero o vértice fijo que no tiene arista de salida
• El peso Cij de la arista dirigida de i a j llamado capacidad de “ij” es un numero no negativo.

Este es un ejemplo de una red que parte de un punto a que es un

Muelle y llega a un punto z que es una refinería.

En otras palabras fuente es el punto de partida del recorrido, donde no posee ninguna arista de salida, y el sumidero es el punto de llegada o punto deseado el cual no posee ninguna arista de salida. 

En esta imagen podemos observar que el vertice "19" es el punto de partida o vertice fuente, el cual no posee ninguna arista de entrada, recorriendo el camino mas corto aplicando el teorema del costo minimo (el cual veremos mas adelante), llegaremos al vertice "20" o vertice sumidero