Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Algoritmo de Dijkstra

Índice 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.

20 relaciones: Algoritmo, Algoritmo de búsqueda, Algoritmo de Bellman-Ford, Arista (teoría de grafos), Búsqueda de costo uniforme, Ciencias de la computación, Cola de prioridades, CPAN, Edsger Dijkstra, Grafo, Montículo (informática), Montículo de Fibonacci, P (clase de complejidad), Países Bajos, Perl, Problema del camino más corto, Telemática, Teoría de la complejidad computacional, Vértice (teoría de grafos), 1959.

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este del griego arithmos, que significa «número», quizá también con influencia del nombre del matemático persa Al-Juarismi)1​ es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite llevar a cabo una actividad mediante pasos sucesivos que permitan la resolución o la toma de decisiones, de un problema, que pueden ser incluso  situaciones de nuestra vida cotidiana. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador de su patrón.

¡Nuevo!!: Algoritmo de Dijkstra y Algoritmo · Ver más »

Algoritmo de búsqueda

Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos, o el mejor movimiento en una partida de ajedrez.

¡Nuevo!!: Algoritmo de Dijkstra y Algoritmo de búsqueda · Ver más »

Algoritmo de Bellman-Ford

El algoritmo de Bellman-Ford (algoritmo de Bell-End-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!!: Algoritmo de Dijkstra y Algoritmo de Bellman-Ford · Ver más »

Arista (teoría de grafos)

En teoría de grafos, una arista corresponde a una relación entre dos vértices de un grafo.

¡Nuevo!!: Algoritmo de Dijkstra y Arista (teoría de grafos) · Ver más »

Búsqueda de costo uniforme

En ciencia de la computación, la búsqueda de costo uniforme (BCU) es un algoritmo de búsqueda no informada utilizado para recorrer sobre grafos el camino de costo mínimo entre un nodo raíz y un nodo destino.

¡Nuevo!!: Algoritmo de Dijkstra y Búsqueda de costo uniforme · 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!!: Algoritmo de Dijkstra y Ciencias de la computación · Ver más »

Cola de prioridades

Una cola de prioridades es un tipo de dato abstracto similar a una cola en la que los elementos tienen adicionalmente, una prioridad asignada.

¡Nuevo!!: Algoritmo de Dijkstra y Cola de prioridades · Ver más »

CPAN

CPAN es el acrónimo de Comprehensive Perl Archive Network.

¡Nuevo!!: Algoritmo de Dijkstra y CPAN · Ver más »

Edsger Dijkstra

Edsger Wybe Dijkstra (AFI) (Róterdam, Países Bajos, 11 de mayo de 1930 - Nuenen, Países Bajos, 6 de agosto de 2002) fue un científico de la computación de los Países Bajos.

¡Nuevo!!: Algoritmo de Dijkstra y Edsger Dijkstra · 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!!: Algoritmo de Dijkstra y Grafo · Ver más »

Montículo (informática)

En computación, un montículo (o heap en inglés) es una estructura de datos del tipo árbol con información perteneciente a un conjunto ordenado.

¡Nuevo!!: Algoritmo de Dijkstra y Montículo (informática) · Ver más »

Montículo de Fibonacci

En Informática, un Montículo de Fibonacci (o Heap de Fibonacci) es una estructura de datos subconjunto de los montículos, que a su vez, son un subconjunto especial dentro de los bosques de árboles.

¡Nuevo!!: Algoritmo de Dijkstra y Montículo de Fibonacci · Ver más »

P (clase de complejidad)

En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico.

¡Nuevo!!: Algoritmo de Dijkstra y P (clase de complejidad) · Ver más »

Países Bajos

Países Bajos (en neerlandés: Nederland) es un país constituyente (landen) del Reino de los Países Bajos, miembro de la Unión Europea.

¡Nuevo!!: Algoritmo de Dijkstra y Países Bajos · Ver más »

Perl

Perl es un lenguaje de programación diseñado por Larry Wall en 1987.

¡Nuevo!!: Algoritmo de Dijkstra y Perl · 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 es mínima.

¡Nuevo!!: Algoritmo de Dijkstra y Problema del camino más corto · Ver más »

Telemática

La telemática es la disciplina científica y tecnológica que analiza e implementa servicios y aplicaciones que usan tanto los sistemas informáticos como las telecomunicaciones, como resultado de la unión de ambas disciplinas.

¡Nuevo!!: Algoritmo de Dijkstra y Telemática · Ver más »

Teoría de la complejidad computacional

La teoría de la complejidad computacional es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.

¡Nuevo!!: Algoritmo de Dijkstra y Teoría de la complejidad computacional · 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!!: Algoritmo de Dijkstra y Vértice (teoría de grafos) · Ver más »

1959

1959 fue un año normal comenzado en jueves.

¡Nuevo!!: Algoritmo de Dijkstra y 1959 · Ver más »

Redirecciona aquí:

Algoritmo de caminos minimos, Algoritmo de caminos mínimos, Algoritmo de dijkstra.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »