Documente Academic
Documente Profesional
Documente Cultură
AlgoritmoVoraz)
Shortest Path
Ahora vamos a un problema un poco ms aplicado, Voracidad insaciable? Se ve fcil. Sin embargo no siempre
El camino ms corto. nos lleva a la (mejor) solucin.
Ejemplos de CSPs
- Aritmtica Verbal.
- Coloracin de mapas.
- Crucigramas.
- Sudokus.
- N-Reinas.
(10. Algoritmos Probabilsticos)
Los algoritmos probabilsticos son aquellos que introducen
elementos al azar dentro de su lgica. Ejemplo 2: Integracin de Monte Carlo
Puede que el tiempo, la memoria o la respuesta sean No confundir con algoritmos Monte Carlo.
afectados positivamente (o negativa con baja probabilidad) La integracin de Monte Carlo sirve para aproximar
por el azar. numricamente el valor de una integral compleja a travs
Probabilstico VS Determinismo del azar.
Usados incluso hoy para integraciones de varios grados.
Se puede demostrar matemticamente que: