ARCmop Java Programacion Solaris Linux

Java-linux-programacion

Archive for the ‘Investigacion Operativa’ Category

Algoritmo Ford Fulkerson, Solucion por Software

Posted by Cmop en agosto 30, 2009

FordFulkerson

El algoritmo de Ford-Fulkerson propone buscar caminos en los que se pueda aumentar el flujo, hasta que se alcance el flujo máximo. Es aplicable a los Flujos maximales. La idea es encontrar una ruta de penetración con un flujo positivo neto que una los nodos origen y destino. Su nombre viene dado por sus creadores, L. R. Ford, Jr. y D. R. Fulkerson.

Lee el resto de esta entrada »

Posted in Investigacion Operativa | Etiquetado: , , , , , | 20 Comments »

Algoritmo de Dijkstra, solucion por Software

Posted by Cmop en agosto 30, 2009

dijkstra

dijkstra

450px-Edsger_Wybe_Dijkstra
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de vértices en un grafo dirigido y con pesos en cada arista. Su nombre se refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959.

Lee el resto de esta entrada »

Posted in Investigacion Operativa | Etiquetado: , , , , , | 16 Comments »

Algoritmo de Prim, solucion por software

Posted by Cmop en agosto 30, 2009

prim

El algoritmo de Prim es un algoritmo de la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están etiquetadas.

En otras palabras, el algoritmo encuentra un subconjunto de aristas que forman un árbol con todos los vértices, donde el peso total de todas las aristas en el árbol es el mínimo posible. Si el grafo no es conexo, entonces el algoritmo encontrará el árbol recubridor mínimo para uno de los componentes conexos que forman dicho grafo no conexo.

Lee el resto de esta entrada »

Posted in Investigacion Operativa | Etiquetado: , , , , , , , | 1 Comment »