20 relaciones: Algoritmo, Algoritmo de Bellman-Ford, Árbol (informática), Árbol (teoría de grafos), Búsqueda en profundidad, Búsquedas no informadas, Charles E. Leiserson, Ciencias de la computación, Clifford Stein, Factor de ramificación, Grafo, Grafo (tipo de dato abstracto), Heurística, Idioma inglés, Introducción a los algoritmos, MIT Press, Recorrido de árboles, Ronald Rivest, Thomas H. Cormen, Vértice (teoría de grafos).
Algoritmo
En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.
¡Nuevo!!: Búsqueda en anchura y Algoritmo · Ver más »
Algoritmo de Bellman-Ford
El algoritmo de Bellman-Ford genera el camino más corto en un grafo dirigido ponderado (en el que el peso de alguna de las aristas puede ser negativo).
¡Nuevo!!: Búsqueda en anchura y Algoritmo de Bellman-Ford · Ver más »
Árbol (informática)
En ciencias de la computación y en informática, un árbol es un tipo abstracto de datos (TAD) ampliamente usado que imita la estructura jerárquica de un árbol, con un valor en la raíz y subárboles con un nodo padre, representado como un conjunto de nodos enlazados.
¡Nuevo!!: Búsqueda en anchura y Árbol (informática) · Ver más »
Árbol (teoría de grafos)
En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo conexo acíclico.
¡Nuevo!!: Búsqueda en anchura y Árbol (teoría de grafos) · Ver más »
Búsqueda en profundidad
Una Búsqueda en profundidad (en inglés DFS o Depth First Search) es un algoritmo de búsqueda no informada utilizado para recorrer todos los nodos de un grafo o árbol (teoría de grafos) de manera ordenada, pero no uniforme.
¡Nuevo!!: Búsqueda en anchura y Búsqueda en profundidad · Ver más »
Búsquedas no informadas
En ciencias de la computación, los métodos de búsqueda no informados o ciegos son estrategias de búsqueda en las cuales se evalúa el siguiente estado sin conocer a priori si este es mejor o peor que el anterior.
¡Nuevo!!: Búsqueda en anchura y Búsquedas no informadas · Ver más »
Charles E. Leiserson
Charles E. Leiserson (10 de noviembre de 1953), es un científico informático estadounidense, especializado en la teoría de computación paralela y computación distribuida, y particularmente en sus aplicaciones prácticas.
¡Nuevo!!: Búsqueda en anchura y Charles E. Leiserson · Ver más »
Ciencias de la computación
Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.
¡Nuevo!!: Búsqueda en anchura y Ciencias de la computación · Ver más »
Clifford Stein
Clifford Stein es catedrático de informática en la universidad de Columbia, en Nueva York.
¡Nuevo!!: Búsqueda en anchura y Clifford Stein · Ver más »
Factor de ramificación
En el ámbito de la computación, árboles (Estructura de datos) y teoría de juegos, se denomina factor de ramificación al número de nodos hijos en cada nodo.
¡Nuevo!!: Búsqueda en anchura y Factor de ramificación · Ver más »
Grafo
En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
¡Nuevo!!: Búsqueda en anchura y Grafo · Ver más »
Grafo (tipo de dato abstracto)
Un grafo en el ámbito de las ciencias de la computación es un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen relaciones entre los nodos.
¡Nuevo!!: Búsqueda en anchura y Grafo (tipo de dato abstracto) · Ver más »
Heurística
La heurística (del griego εὑρίσκειν), que significa «hallar, inventar» (el pretérito perfecto de este verbo es eureka), aparece en más de una categoría gramatical.
¡Nuevo!!: Búsqueda en anchura y Heurística · Ver más »
Idioma inglés
El idioma inglés (English) es una lengua germánica occidental perteneciente a la familia de lenguas indoeuropeas, que surgió en los reinos anglosajones de Inglaterra.
¡Nuevo!!: Búsqueda en anchura e Idioma inglés · Ver más »
Introducción a los algoritmos
Introducción a los algoritmos (Introduction to Algorithms en versión original) es un libro de Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest y Clifford Stein.
¡Nuevo!!: Búsqueda en anchura e Introducción a los algoritmos · Ver más »
MIT Press
MIT Press es una editorial universitaria afiliada a Instituto Tecnológico de Massachusetts (MIT).
¡Nuevo!!: Búsqueda en anchura y MIT Press · Ver más »
Recorrido de árboles
En ciencias de la computación, el recorrido de árboles se refiere al proceso de visitar de una manera sistemática, exactamente una vez, cada nodo en una estructura de datos de árbol (examinando y/o actualizando los datos en los nodos).
¡Nuevo!!: Búsqueda en anchura y Recorrido de árboles · Ver más »
Ronald Rivest
Ronald Linn Rivest (6 de mayo de 1947) es un criptógrafo y profesor en el MIT.
¡Nuevo!!: Búsqueda en anchura y Ronald Rivest · Ver más »
Thomas H. Cormen
Thomas H. Cormen es catedrático de informática en la universidad Dartmouth.
¡Nuevo!!: Búsqueda en anchura y Thomas H. Cormen · Ver más »
Vértice (teoría de grafos)
En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos.
¡Nuevo!!: Búsqueda en anchura y Vértice (teoría de grafos) · Ver más »