Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A L G O R I T M O S MATEMÁTICOS
3.- El algoritmo QR
Aplicaciones:
En 1946 John von Newman entre otros diseñaron este método, para
aproximar funciones. Bajo el nombre de Método Monte Carlo o
Simulación Monte Carlo se agrupan una serie de procedimientos que
analizan distribuciones de variables aleatorias usando simulación de
números aleatorios.
Procedimiento
Algoritmo
Sea (V,A,w) con V vértices, A aristas y w peso de las aristas, una red
con una única fuente s y un único sumidero t; w(α) es la capacidad de
α perteneciente a la arista A. Un flujo f es viable si f(α) <= w(α) para
todo α perteneciente a la arista A. Se trata de hallar un flujo viable
con el valor máximo posible.
Algoritmo
Definición
BIBLIOGRAFIA
http://es.wikipedia.org
http://b3co.com/archivo/459
http://www.exa.unicen.edu.ar/catedras/inv_op/apuntes/Apunte_Teorico_MC_
2005.pdf
http://es.wikipedia.org
http://tprc.blogspot.com/2007/05/ela-lgoritmos-mas-importante-de-la.html
http://www.ual.es/~andrei/Practicas/practica14b.pdf
http://enciclopedia.us.es/index.php/Algoritmo_de_Euclides