Categorias: Todos - algoritmos - costo - nodos - búsqueda

por jhordan dallorso 4 anos atrás

513

Búsqueda Primero en anchura

La búsqueda de costo uniforme es una técnica utilizada en la inteligencia artificial y en la teoría de grafos para encontrar el camino más corto en términos de costo total. Esta técnica se diferencia de la búsqueda primero en profundidad y la búsqueda primero en anchura, que son otros métodos de exploración de grafos.

Búsqueda Primero en anchura
L
E

Búsqueda Primero en Profundidad

1

3

7
6

2

5
4

Búsqueda de Costo Uniforme

A

D

K
J

C

I
H

B

G
F

Búsqueda Primero en anchura