Beruflich Dokumente
Kultur Dokumente
vidos
ALGORITMO DE DIJKSTRA
ALGORITMO DE DIJKSTRA
( Ejemplo )
ITEM
PESO
Mapa
9
Compas
13
agua
153
sndwich
50
glucosa
15
estao
68
banana
27
manzana
39
queso
23
cerveza
52
crema solar 11
VALOR ITEM
150 VALOR
35 Cmara
200
30
160 camiseta
15
60
45 Pantalones
60 10
40 sombrilla
30
40
10 pantalones impermeables
70 70
ropa impermeable
75
nota de los casos
80
gafas de sol
20
PESO
32
24
48
73
42
43
22
7
ALGORITMOS
DIVIDE Y VENCERAS
Divide
Ventajas:
Simplificacin.
Recursividad.
Vencers
ALGORITMOS
DIVIDE Y VENCERAS
TORRES DE HANOI
DIVIDE Y VENCERAS
ALGORITMO DE ORDENACION
QUICKSORT
FUNCIONAMIENTO
METODOS DE RETROCESO
(Backtracking)
Sudoku resuelto
mediante vuelta
atrs.
Mtodo que
descarta un gran
nmero de
conjuntos de
soluciones, sin
enumerar
explcitamente cada
una de las mismas.
Dado un tablero
de ajedrez (8 x 8
casillas), hay que
situar ocho reinas
de forma que
ninguna de ellas
pueda actuar
(comer) sobre
ninguna de
las otras.
BIBLIOGRAFIA
http://es.slideshare.net/luzenith_g/algoritmos-voraces-greedy
http://rosettacode.org/wiki/Knapsack_problem/0-1#Java
http://webdiis.unizar.es/asignaturas/EDA/ea/slides/2-Algoritmos%20Voraces.pdf
libro estructuras de datos joyanes edicion 1.