🪅
anniecorn's data structures and algorithms
Ctrlk
  • hello world
  • Search
    • Algoritmos de Busca
    • Estruturas de dados usadas em algoritmos de busca
  • Sorting
    • Algoritmos de ordenação
    • Estruturas de dados usadas em algoritmos de ordenação
  • Problems
    • Problema do caminho mais curto (shortest path problem)
    • Algoritmo de Dijkstra
  • Approaches
    • Algoritmo Guloso (greedy)
    • Programação Dinâmica
  • Misc
    • Tries
  • Complexidade algoritmica
    • Notação assintótica (Big-Oh notation)
  • Arrays
    • Page 1
Fornecido por GitBook
Nesta página
Editar
  1. Problems

Algoritmo de Dijkstra

Referências

[1] https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

[2] https://medium.com/@kp-the-great/how-ospf-protocol-implements-dijkstra-algorithm-53c390199ee8

AnteriorProblema do caminho mais curto (shortest path problem)PróximoAlgoritmo Guloso (greedy)

Atualizado há 1 ano