¡Más rápido que el navegador!
20 relaciones: Algoritmo de Dijkstra, Arista (teoría de grafos), Camino hamiltoniano, Charles E. Leiserson, Clifford Stein, Grafo dirigido, Introducción a los algoritmos, MIT Press, NP-completo, Princeton University Press, Problema del camino más corto, Problema del camino más largo, Proveedor de servicios de internet, Reducción (complejidad), Ronald Rivest, Routing Information Protocol, Sistema autónomo, Thomas H. Cormen, Topología de red, Vector de distancias.
Algoritmo de Dijkstra
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista.
¡Nuevo!!: Algoritmo de Bellman-Ford y Algoritmo de Dijkstra · Ver más »
Arista (teoría de grafos)
En teoría de grafos, una arista o línea corresponde a una relación entre dos vértices de un grafo.
¡Nuevo!!: Algoritmo de Bellman-Ford y Arista (teoría de grafos) · Ver más »
Camino hamiltoniano
En teoría de grafos, un camino hamiltoniano en un grafo es un camino (es decir, una sucesión de aristas adyacentes), que visita todos los vértices del grafo una sola vez.
¡Nuevo!!: Algoritmo de Bellman-Ford y Camino hamiltoniano · 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!!: Algoritmo de Bellman-Ford y Charles E. Leiserson · Ver más »
Clifford Stein
Clifford Stein es catedrático de informática en la universidad de Columbia, en Nueva York.
¡Nuevo!!: Algoritmo de Bellman-Ford y Clifford Stein · Ver más »
Grafo dirigido
Un grafo dirigido o digrafo es un tipo de grafo en el cual las aristas tienen un sentido definido, a diferencia del grafo no dirigido, en el cual las aristas son relaciones simétricas y no apuntan en ningún sentido.
¡Nuevo!!: Algoritmo de Bellman-Ford y Grafo dirigido · 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!!: Algoritmo de Bellman-Ford 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!!: Algoritmo de Bellman-Ford y MIT Press · Ver más »
NP-completo
En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo.
¡Nuevo!!: Algoritmo de Bellman-Ford y NP-completo · Ver más »
Princeton University Press
Princeton University Press es una editorial académica independiente estadounidense, estrechamente ligada a la Universidad de Princeton.
¡Nuevo!!: Algoritmo de Bellman-Ford y Princeton University Press · Ver más »
Problema del camino más corto
En la teoría de grafos, el problema del camino más corto es el problema que consiste en encontrar un camino entre dos vértices o nodos, de tal manera que la suma de los pesos de las aristas que lo constituyen sea mínima.
¡Nuevo!!: Algoritmo de Bellman-Ford y Problema del camino más corto · Ver más »
Problema del camino más largo
En teoría de grafos, el problema del camino más largo es, dado un grafo, encontrar un camino simple de longitud máxima.
¡Nuevo!!: Algoritmo de Bellman-Ford y Problema del camino más largo · Ver más »
Proveedor de servicios de internet
El proveedor de servicios de internet (ISP, por las siglas de Internet Service Provider) es la empresa que brinda conexión a Internet a sus clientes.
¡Nuevo!!: Algoritmo de Bellman-Ford y Proveedor de servicios de internet · Ver más »
Reducción (complejidad)
En teoría de la computación y teoría de la complejidad computacional, una reducción es una transformación de un problema a otro problema.
¡Nuevo!!: Algoritmo de Bellman-Ford y Reducción (complejidad) · Ver más »
Ronald Rivest
Ronald Linn Rivest (6 de mayo de 1947) es un criptógrafo y profesor en el MIT.
¡Nuevo!!: Algoritmo de Bellman-Ford y Ronald Rivest · Ver más »
Routing Information Protocol
El Protocolo de Información de Encaminamiento, Routing Information Protocol (RIP), es un protocolo de puerta de enlace interna o interior (Interior Gateway Protocol, IGP) utilizado por los routers o encaminadores para intercambiar información acerca de redes del Internet Protocol (IP) a las que se encuentran conectados.
¡Nuevo!!: Algoritmo de Bellman-Ford y Routing Information Protocol · Ver más »
Sistema autónomo
Un sistema autónomo (en inglés, Autonomous System: AS) se define como “un grupo de redes IP que poseen una política de rutas propia e independiente”.
¡Nuevo!!: Algoritmo de Bellman-Ford y Sistema autónomo · Ver más »
Thomas H. Cormen
Thomas H. Cormen es catedrático de informática en la universidad Dartmouth.
¡Nuevo!!: Algoritmo de Bellman-Ford y Thomas H. Cormen · Ver más »
Topología de red
La topología de red se define como un mapa físico o lógico de una red para intercambiar datos.
¡Nuevo!!: Algoritmo de Bellman-Ford y Topología de red · Ver más »
Vector de distancias
El vector de distancias es un método de enrutamiento.
¡Nuevo!!: Algoritmo de Bellman-Ford y Vector de distancias · Ver más »
