En este capítulo sólo se podrán plantear las bases de la metodología de redes actual. Sin embargo, se dará una introducción a cinco tipos importantes de problemas de redes y algunas ideas básicas sobre cómo resolverlos (sin profundizar en los aspectos de bases de datos, etc., tan vitales para ponerlos en práctica con éxito en la gran escala). Los tres primeros tipos de problemas, el problema de la ruta más corta, el problema del árbol de la mínima expansión y el problema del flujo máximo, tienen una estructura específica que surge con frecuencia en la práctica.
No hay comentarios.:
Publicar un comentario