Vés al contingutScholarGate
BibliotecaLa meva bibliotecaEscriptoriReview StudioAssistent
Inicia la sessió
Dijkstra Algorithm/Evidència
Registre d'evidència del mètode

Dijkstra Algorithm

Dijkstra's Algorithm, introduced by Edsger W. Dijkstra in 1956, is one of the most fundamental algorithms in computer science for solving the single-source shortest path problem. It finds the shortest path from a starting vertex to all other vertices in a weighted graph with non-negative edge weights.

Sources recorded, not reviewed

Registre font

Les citacions es copien textualment del registre font del mètode. No s'infereix cap verificació a nivell de reclam d'elles.

Dijkstra Algorithm for Shortest Path
Registre de mètode taxonòmic · ml-model / operations-research
  • Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. · DOI 10.1007/BF01386390
  • Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. · ISBN 978-0-262-03384-8
Obre el mètode complet

Reclamacions curades

Les reclamacions s'han persistit al registre de proves, cadascuna amb la seva pròpia avaluació.

Encara no hi ha reclamacions curades

Aquesta vista no inventa una avaluació de reclam quan el registre no en té cap.

Mètodes relacionats

Generat a partir del gràfic de mètodes i mostrat com a relacions suggerides per la màquina; no s'infereix cap reclamació d'evidència.

Taxonomic bucketA-star Search Algorithmmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketBellman-Ford Algorithmmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketFord-Fulkerson Algorithmmachine-suggested · Relational suggestion, not evidence.

Estat de l'evidència

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

Fonts

2 citacions registrades, copiades del registre font del mètode.

Accions

Obre la pàgina del mètode
ScholarGate

Una biblioteca de referència centrada en el contingut sobre mètodes de recerca: què és cadascun, com funciona i d'on prové.

Dades obertes (CC-BY)

Descobreix

  • Biblioteca
  • Cerca mètodes…
  • Explora per camp
  • Camps
  • Itinerari
  • Compara
  • Quin mètode?

Referència

  • Matèries
  • Atles
  • Glossari
  • Metodologia
  • Filosofia

Espai de treball

  • La meva biblioteca
  • Escriptori
  • Xat

Empresa

  • Quant a
  • Preus
  • Contacte
  • Suggereix un mètode

Les entrades es recopilen a partir de fonts publicades amb finalitat de referència. Verificar l'exactitud i la idoneïtat de qualsevol informació per al vostre propi ús és responsabilitat vostra.

© 2026 ScholarGate · Biblioteca de referència de mètodes de recerca
  • Privadesa
  • Galetes
  • Condicions
  • Suprimeix el compte