Ir para o conteúdoScholarGate
BibliotecaMinha bibliotecaMesaReview StudioAssistente
Entrar
Dijkstra Algorithm/Evidência
Registro de evidência do método

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

Registro de origem

Citações copiadas literalmente do registro de origem do método. Nenhuma verificação em nível de alegação é inferida delas.

Dijkstra Algorithm for Shortest Path
Registro de método taxonômico · 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
Abrir método completo

Alegações curadas

Alegações persistidas no livro-razão de evidências, cada uma com sua própria avaliação.

Ainda não há alegações curadas

Esta visualização não inventa uma avaliação de alegação quando o livro-razão não a possui.

Métodos relacionados

Gerado a partir do grafo de métodos e mostrado como relações sugeridas por máquina — nenhuma alegação de evidência é inferida.

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.

Status da evidência

Sources recorded, not reviewed

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

Fontes

2 citações registradas, copiadas do registro de origem do método.

Ações

Abrir página do método
ScholarGate

Uma biblioteca de referência centrada no conteúdo para métodos de pesquisa — o que é cada método, como funciona e de onde vem.

Dados abertos (CC-BY)

Descobrir

  • Biblioteca
  • Pesquisar métodos…
  • Navegar por área
  • Áreas
  • Jornada
  • Comparar
  • Qual método?

Referência

  • Disciplinas
  • Atlas
  • Glossário
  • Metodologia
  • Filosofia

Espaço de trabalho

  • Minha biblioteca
  • Mesa
  • Chat

Empresa

  • Sobre
  • Preços
  • Contato
  • Sugerir um método

As entradas são compiladas a partir de fontes publicadas, para fins de referência. A verificação da exatidão e da adequação de qualquer informação ao seu próprio uso é da sua responsabilidade.

© 2026 ScholarGate · Biblioteca de referência de métodos de pesquisa
  • Privacidade
  • Cookies
  • Termos
  • Eliminar conta