| Property |
Value |
| dbo:abstract
|
- 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. Un ejemplo de esto 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. (es)
- 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. Un ejemplo de esto 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. (es)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:apellido
| |
| prop-es:authorlink
|
- Edsger W. Dijkstra (es)
- Michael Fredman (es)
- Edward F. Moore (es)
- Richard Bellman (es)
- Robert Tarjan (es)
- Edsger W. Dijkstra (es)
- Michael Fredman (es)
- Edward F. Moore (es)
- Richard Bellman (es)
- Robert Tarjan (es)
|
| prop-es:booktitle
|
- Proceedings of an International Symposium on the Theory of Switching (es)
- Proceedings of an International Symposium on the Theory of Switching (es)
|
| prop-es:chapter
|
- Single-Source Shortest Paths and All-Pairs Shortest Paths (es)
- Single-Source Shortest Paths and All-Pairs Shortest Paths (es)
|
| prop-es:conference
| |
| prop-es:dataacceso
| |
| prop-es:dataarquivo
| |
| prop-es:doi
|
- 101007 (xsd:integer)
- 101109 (xsd:integer)
- 101145 (xsd:integer)
|
| prop-es:edition
| |
| prop-es:editorial
| |
| prop-es:first
|
- Alfonso (es)
- Michael Lawrence (es)
- A. A. (es)
- M. (es)
- W. C. (es)
- Richard (es)
- R. N. (es)
- E. F. (es)
- Robert E. (es)
- R. M. (es)
- E. W. (es)
- R. S. (es)
- S. R., Jr. (es)
- Alfonso (es)
- Michael Lawrence (es)
- A. A. (es)
- M. (es)
- W. C. (es)
- Richard (es)
- R. N. (es)
- E. F. (es)
- Robert E. (es)
- R. M. (es)
- E. W. (es)
- R. S. (es)
- S. R., Jr. (es)
|
| prop-es:isbn
| |
| prop-es:issue
|
- 3 (xsd:integer)
- 4 (xsd:integer)
|
| prop-es:journal
|
- Numerische Mathematik (es)
- Journal of the Association for Computing Machinery (es)
- Bulletin of Mathematical Biophysics (es)
- Quarterly of Applied Mathematics (es)
- Numerische Mathematik (es)
- Journal of the Association for Computing Machinery (es)
- Bulletin of Mathematical Biophysics (es)
- Quarterly of Applied Mathematics (es)
|
| prop-es:last
|
- Gray (es)
- Dijkstra (es)
- Moore (es)
- Seitz (es)
- Tarjan (es)
- Johnson (es)
- Petry (es)
- Bellman (es)
- Meaker (es)
- Fredman (es)
- Ladew (es)
- Leyzorek (es)
- Shimbel (es)
- Gray (es)
- Dijkstra (es)
- Moore (es)
- Seitz (es)
- Tarjan (es)
- Johnson (es)
- Petry (es)
- Bellman (es)
- Meaker (es)
- Fredman (es)
- Ladew (es)
- Leyzorek (es)
- Shimbel (es)
|
| prop-es:location
|
- Cambridge (es)
- Cleveland, Ohio (es)
- Cambridge (es)
- Cleveland, Ohio (es)
|
| prop-es:mr
| |
| prop-es:nombre
|
- Thomas H. (es)
- Thomas H. (es)
|
| prop-es:pages
|
- 87 (xsd:integer)
- 269 (xsd:integer)
- 285 (xsd:integer)
- 338 (xsd:integer)
- 501 (xsd:integer)
- 580 (xsd:integer)
- 596 (xsd:integer)
|
| prop-es:publisher
| |
| prop-es:ref
| |
| prop-es:title
|
- Fibonacci heaps and their uses in improved network optimization algorithms (es)
- A note on two problems in connexion with graphs (es)
- On a routing problem (es)
- Structural parameters of communication networks (es)
- The shortest path through a maze (es)
- Investigation of Model Techniques — First Annual Report — 6 June 1956 — 1 July 1957 — A Study of Model Techniques for Communication Systems (es)
- Fibonacci heaps and their uses in improved network optimization algorithms (es)
- A note on two problems in connexion with graphs (es)
- On a routing problem (es)
- Structural parameters of communication networks (es)
- The shortest path through a maze (es)
- Investigation of Model Techniques — First Annual Report — 6 June 1956 — 1 July 1957 — A Study of Model Techniques for Communication Systems (es)
|
| prop-es:título
|
- Introduction to Algorithms (es)
- Introduction to Algorithms (es)
|
| prop-es:url
| |
| prop-es:urlarquivo
| |
| prop-es:urlmorta
| |
| prop-es:volume
|
- 1 (xsd:integer)
- 15 (xsd:integer)
- 16 (xsd:integer)
- 34 (xsd:integer)
|
| prop-es:year
|
- 1953 (xsd:integer)
- 1957 (xsd:integer)
- 1958 (xsd:integer)
- 1959 (xsd:integer)
- 1984 (xsd:integer)
- 1987 (xsd:integer)
|
| dct:subject
| |
| rdfs:comment
|
- 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. Un ejemplo de esto 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. (es)
- 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. Un ejemplo de esto 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. (es)
|
| rdfs:label
|
- Problema del camino más corto (es)
- Problema del camino más corto (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is prop-es:problema
of | |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
