¡Más rápido que el navegador!
31 relaciones: Algoritmo de búsqueda A*, Algoritmo de Bellman-Ford, Algoritmo de Dijkstra, Algoritmo de Floyd-Warshall, Algoritmo de Johnson, Algoritmo de selección, Álgebra mediana, Camino (teoría de grafos), Centralidad, Centralidad de cercanía, Centralidad de intermediación, Conectividad (teoría de grafos), David Eppstein, Desigualdad de Ptolomeo, Distancia (teoría de grafos), Edsger Dijkstra, Factor de estiramiento, Grafo mediano, Montículo de Fibonacci, Navegación, Problema de decisión, Problema del camino más corto de Euclides, Problema del camino más largo, Problema del viajante, Programación dinámica, Sistema de información geográfica, Sistema de navegación para automóviles, SMA*, Teoría de la percolación, Teoría de los problemas, Teorema de unicidad de Aleksándrov.
Algoritmo de búsqueda A*
La heurística de búsqueda A* (pronunciado "A asterisco", "A estrella" o "A star" en inglés) se clasifica dentro de los algoritmos de búsqueda en grafos de tipo heurístico o informado.
¡Nuevo!!: Problema del camino más corto y Algoritmo de búsqueda A* · 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!!: Problema del camino más corto y Algoritmo de Bellman-Ford · Ver más »
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!!: Problema del camino más corto y Algoritmo de Dijkstra · Ver más »
Algoritmo de Floyd-Warshall
En informática, el algoritmo de Floyd-Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados.
¡Nuevo!!: Problema del camino más corto y Algoritmo de Floyd-Warshall · Ver más »
Algoritmo de Johnson
El algoritmo de Johnson es una forma de encontrar el camino más corto entre todos los pares de vértices de un grafo dirigido disperso.
¡Nuevo!!: Problema del camino más corto y Algoritmo de Johnson · Ver más »
Algoritmo de selección
En ciencias de la computación, un algoritmo de selección es un algoritmo para encontrar el k-ésimo menor número en una lista o vector; a este número se le llama estadístico de orden k. Este incluye los casos de encontrar el mínimo, máximo, y la mediana.
¡Nuevo!!: Problema del camino más corto y Algoritmo de selección · Ver más »
Álgebra mediana
En matemática, un álgebra mediana es un conjunto con un operador ternario < x,y,z > que satisface los siguientes axiomas, los cuales generalizan la noción de mediana o función mayorante, como una función booleana.
¡Nuevo!!: Problema del camino más corto y Álgebra mediana · Ver más »
Camino (teoría de grafos)
En teoría de grafos, un camino (en inglés, walk, y en ocasiones traducido también como recorrido) es una sucesión de vértices y aristas dentro de un grafo, que empieza y termina en vértices, tal que cada vértice es incidente con las aristas que le siguen y le preceden en la secuencia.
¡Nuevo!!: Problema del camino más corto y Camino (teoría de grafos) · Ver más »
Centralidad
En teoría de grafos y análisis de redes sociales, el concepto de centralidad refiere a la importancia o prominencia de los vértices (o nodos o actores) dentro de un grafo o red social.
¡Nuevo!!: Problema del camino más corto y Centralidad · Ver más »
Centralidad de cercanía
En análisis de redes sociales, la centralidad de cercanía, o simplemente cercanía (en inglés, closeness), es una medida de centralidad basada en las ideas de, definida formalmente por y, con aplicaciones en redes de comunicación, y luego popularizada por.
¡Nuevo!!: Problema del camino más corto y Centralidad de cercanía · Ver más »
Centralidad de intermediación
En análisis de redes sociales, la centralidad de intermediación, o simplemente intermediación (en inglés, betweenness) es una medida de centralidad que cuantifica la frecuencia o el número de veces que un nodo se encuentra entre las geodésicas o caminos más cortos de otros actores.
¡Nuevo!!: Problema del camino más corto y Centralidad de intermediación · Ver más »
Conectividad (teoría de grafos)
En teoría de grafos y análisis de redes sociales, la conectividad de un grafo o red social refiere al mínimo número de elementos (vértices o aristas) que se necesitan para, al ser removidos, dividir al grafo o red en componentes aisladas.
¡Nuevo!!: Problema del camino más corto y Conectividad (teoría de grafos) · Ver más »
David Eppstein
David Arthur Eppstein (nacido en 1963) es un científico informático y matemático estadounidense.
¡Nuevo!!: Problema del camino más corto y David Eppstein · Ver más »
Desigualdad de Ptolomeo
En geometría euclídea, la desigualdad de Ptolomeo relaciona las seis distancias determinadas por cuatro puntos en el plano o en un espacio de dimensiones superiores.
¡Nuevo!!: Problema del camino más corto y Desigualdad de Ptolomeo · Ver más »
Distancia (teoría de grafos)
En teoría de grafos se denomina distancia o distancia geodésica entre dos vértices o nodos de un grafo a la longitud o número de aristas del camino más corto entre ellos.
¡Nuevo!!: Problema del camino más corto y Distancia (teoría de grafos) · Ver más »
Edsger Dijkstra
Edsger Wybe Dijkstra (AFI) (Róterdam, 11 de mayo de 1930-Nuenen, 6 de agosto de 2002) fue un científico de la computación de los Países Bajos.
¡Nuevo!!: Problema del camino más corto y Edsger Dijkstra · Ver más »
Factor de estiramiento
El factor de estiramiento (es decir, la constante bilipschitz) de un encaje mide el factor por el cual la incrustación distorsiona las distancias.
¡Nuevo!!: Problema del camino más corto y Factor de estiramiento · Ver más »
Grafo mediano
En matemática, y más específicamente en la teoría de grafos, un grafo mediano es un grafo no dirigido en que cualesquiera tres vértices a, b, y c tienen un único mediano.
¡Nuevo!!: Problema del camino más corto y Grafo mediano · 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!!: Problema del camino más corto y Montículo de Fibonacci · Ver más »
Navegación
La navegación es el conjunto de métodos utilizados para determinar dónde está alguien y cómo puede ir a otro lugar.
¡Nuevo!!: Problema del camino más corto y Navegación · Ver más »
Problema de decisión
En teoría de la computación, un problema es un conjunto de frases de longitud finita que tienen asociadas frases resultantes también de longitud finita.
¡Nuevo!!: Problema del camino más corto y Problema de decisión · Ver más »
Problema del camino más corto de Euclides
El problema del camino más corto de Euclides es un problema en geometría computacional: dado un conjunto de obstáculos poliédricos en un espacio Euclídeo, y dos puntos, encontrar el camino más corto entre los puntos que no se interseque con ninguno de los obstáculos.
¡Nuevo!!: Problema del camino más corto y Problema del camino más corto de Euclides · 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!!: Problema del camino más corto y Problema del camino más largo · Ver más »
Problema del viajante
El problema del vendedor viajero (problema del vendedor ambulante, problema del agente viajero o problema del viajante, PCP, TSP por sus siglas en inglés, Travelling Salesman Problem) responde a la siguiente pregunta: dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y al finalizar regresa a la ciudad origen? Este es un problema NP-Hard dentro en la optimización combinatoria, muy importante en investigación operativa y en ciencias de la computación.
¡Nuevo!!: Problema del camino más corto y Problema del viajante · Ver más »
Programación dinámica
En informática, la programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas.
¡Nuevo!!: Problema del camino más corto y Programación dinámica · Ver más »
Sistema de información geográfica
Un sistema de información geográfica (SIG), también habitualmente citado como GIS por las siglas de su nombre en inglés Geographical Information System, es un conjunto de herramientas que integra y relaciona diversos componentes que permiten la organización, almacenamiento, manipulación, análisis y modelización de grandes cantidades de datos procedentes del mundo real que están vinculados a una referencia espacial, facilitando la incorporación de aspectos sociales-culturales, económicos y ambientales que conducen a la toma de decisiones de una manera más eficaz.
¡Nuevo!!: Problema del camino más corto y Sistema de información geográfica · Ver más »
Sistema de navegación para automóviles
Un sistema de navegación automotriz es parte del controles del automóvil o un complemento de terceros que se utiliza para encontrar la dirección en un automóvil.
¡Nuevo!!: Problema del camino más corto y Sistema de navegación para automóviles · Ver más »
SMA*
SMA* o o simplificado de memoria acotada A * es un algoritmo del camino más corto basada en el algoritmo A*.
¡Nuevo!!: Problema del camino más corto y SMA* · Ver más »
Teoría de la percolación
En física estadística y matemáticas, la teoría de la percolación describe el comportamiento de una red cuando se agregan nodos o enlaces.
¡Nuevo!!: Problema del camino más corto y Teoría de la percolación · Ver más »
Teoría de los problemas
Dentro de las diversas áreas de estudio se encuentran, en el marco de la inteligencia artificial (I.A.), las técnicas aplicadas a la resolución de problemas, pero desde el punto de vista teórico, también interesa establecer una tipología sobre el conjunto de los problemas, a efectos de por ejemplo dejar bien claro que frente a un problema determinado básicamente se presentan dos situaciones: o bien dicho problema no tiene solución, o bien sí la tiene; y dentro de esta última situación hay en lo básico dos casos posibles: o bien la resolución es algorítmica o bien no lo es.
¡Nuevo!!: Problema del camino más corto y Teoría de los problemas · Ver más »
Teorema de unicidad de Aleksándrov
El teorema de unicidad de Aleksándrov es un teorema de rigidez matemático, que describe poliedros convexos tridimensionales en términos de las distancias entre puntos de sus superficies.
¡Nuevo!!: Problema del camino más corto y Teorema de unicidad de Aleksándrov · Ver más »
Redirecciona aquí:
Camino más corto, Problema de los caminos mas cortos, Problema de los caminos más cortos, Problema del camino mas corto.
