problema del camino más corto
Sign in to saveAlso known as single-pair shortest path problem
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
In the Vinony graph
Within Vinony's link graph, problema del camino más corto is referenced by 331 other articles, and connects out to Dijkstra's algorithm, A* search algorithm and Bellman–Ford algorithm.
It is catalogued under topics including Computational problems in graph theory, Edsger W. Dijkstra and Graph distance.
Its subject is documented across 24 Wikipedia language editions.
Wikidata facts
- Instance of
- computational problem
- Image
- Shortest path with direct weights.svg
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Español
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. Al camino más corto entre dos vértices también se le conoce como geodésica. Este problema no necesariamente tiene una única solución. Además, tiene diversas aplicaciones. Un ejemplo es encontrar el camino más rápido para ir de una ciudad a otra en un mapa. En este caso, los vértices representarían las ciudades y las aristas las carreteras que las unen, cuya ponderación viene dada por el tiempo que se emplea en atravesarlas.
Abstract from DBpedia / Wikipedia · CC BY-SA