Búsqueda · Grafos
Degrees
Encuentra la cadena más corta entre dos actores y observa cómo la búsqueda en anchura explora el grafo.
Consulta
Conectar actores
Ejemplos
- Frontera
- 1
- Explorados
- 0
- Pasos
- 0
- Profundidad
- 0
Cómo busca
BFS utiliza una cola FIFO: explora primero todas las conexiones a una película de distancia, después las de dos y así sucesivamente. Por eso el primer camino encontrado es el más corto.
Resultado
Camino más corto
Grafo seleccionado
Películas y reparto
Selección ligera creada a partir del conjunto grande del curso. Aquí se muestra una muestra de las películas con más actores seleccionados.
Origen
Proyecto de Harvard CS50 AI
Adaptación del ejercicio Degrees de la unidad Search. Usa una selección optimizada del conjunto grande original y reproduce con una cola FIFO la búsqueda en anchura implementada en Python.