El territorio moderno se ha de entender como un sistema de redes de transporte y comunicación. Los grafos representan una herramienta básica en el análisis de estos sistemas tan complejos, simplificando la realidad mediante nodos unidos por aristas. Nuestro caso de estudio analiza el problema de búsqueda de caminos cortos. Estos problemas, conocidos como SPP (Shortest Path Problem) consisten en hallar el camino de mínimo coste desde un origen a un destino a través de una red conectada. El coste puede expresar o bien distancia, tiempo, o ambos a la vez. Existe también el problema del camino más corto en un tiempo preciso (TCSPP), una generalización del SPP, donde se considera que un nodo de la red puede ser visitado sólo en un intervalo de tiempo determinado o ventana de tiempo. El objetivo de este tipo de problema es hallar el camino más corto que vaya del nodo origen al destino, ya sea visitando todos los nodos dentro de sus ventanas de tiempo respectivas o si no son visitados en el tiempo correspondiente, recibiendo una penalización finita, coste adicional o multa. Otro problema clásico es el problema de la ruta de flujo máximo. En este caso, el problema consiste en encontrar el camino desde un nodo origen a un nodo destino que permita el paso de un flujo mayor. Para analizar este problema existe un famoso algoritmo que lo que hace precisamente es calcular todas las posibles rutas de penetración dentro de la red y da como solución el camino de flujo máximo del nodo origen al nodo destino. Este es el algoritmo de Ford y Fulkerson. En esta tesina se quiere estudiar algunos algoritmos para resolver el problema clásico de encontrar la ruta entre un origen y un destino dados en una red de transporte, que permita hacer el recorrido en el menor tiempo posible. El núcleo de la tesina es el algoritmo de Ford y Fulkerson, para encontrar la ruta entre un origen y un destino dados en una red de transporte, que permita hacer el recorrido transportando el mayor flujo posible. Para ello, en primer lugar estudiaremos la teoría de grafos en general, y lo haremos mediante definiciones básicas de los elementos que la forman, definición de las tipologías de grafos existentes, y enunciado de distintos teoremas y proposiciones que nos serán útiles para alcanzar nuestro objetivo. El siguiente paso consistirá en analizar específicamente los elementos que forman los problemas de búsqueda de caminos, principalmente flujo y corte, y veremos tres algoritmos destacados para la resolución de este problema, el algoritmo de Dijkstra, el algoritmo de Floyd-Warshall, el algoritmo de Bern y el algoritmo de Chen Yang. Por último, se procederá al análisis del algoritmo de Ford y Fulkerson. Definiremos el algoritmo y veremos un ejemplo detallado que nos sirva para entender su funcionamiento en profundidad. Posteriormente y una vez entendido el algoritmo crearemos una aplicación con Visual Basic que sirva para desarrollar el algoritmo en cualquier red que definida previamente. Crearemos esta aplicación ejecutable puesto que no está a nuestro alcance ninguna aplicación en el mercado, al menos de forma gratuita, que ejecute este algoritmo para que pueda ser estudiado. Con la aplicación analizaremos algunos ejemplos para ver el funcionamiento del algoritmo en distintas redes.