1.-ALGORITMO DE 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 con pesos en cada arista. Su nombre se refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959.
La idea subyacente en este algoritmo consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se obtiene el camino más corto desde el vértice origen, al resto de vértices que componen el grafo, el algoritmo se detiene
Ejemplos: http://www.youtube.com/watch?v=LLx0QVMZVkk
2.- ALGORITMO DE FORD FULKERSON
Se trata de enlazar un nodo fuente y un nodo destino a travez de una red de arcos dirigidos, cada red tiene una capacidad de flujo maximo admisible, el objetivo es de obtener la maxima capacidad de flujo entre la fuente y el destino.
Ejemplos : http://www.youtube.com/watch?v=bu1BnW9H9V0
3.- CPM Y PERT
El PERT ( evaluación de programas y técnicas de revisión), a demostrado tanta utilidad que a ganado amplia aceptación, tanto en el gobierno como en el sector privado. Casi al mismo tiempo que se creo el PERT la compañía "Dupont"; desarrollo el CPM (método de la ruta critica) para controlar el mantenimiento de proyecto de plantas hibricas.
No hay comentarios:
Publicar un comentario