Algoritmo Dijkstra em 5 minutos - Exemplo

o Fábio só vem tu tá explicar aqui rapidamente como é que funciona o das tem uma algoritmos Zinho que você vai fazer o seguinte você vai sair de um nó e vai calcular a menor distância desde não para todos os demais do gráfico negócio te pega o nosso você quer iniciar Coloca ele tem distância 0 para o nosso você para iniciar coloca que todos os demais em distância infinito ao que você quer iniciar e você vai fazer uma série de relaxamentos no Grau Mas pode funcionar pode ser e agora cada relaxamento eu vou dar uma

olhada em todos os meus vértices que eu ainda não achei pegar o que tem menor distância e a parte dele dizer que ele tá relaxado e tentar calcular a mesma distância dele para o pessoal tá na vizinhança dele por exemplo inicialmente nenhum tá relaxada então eu vou dar uma olhada qual é o menor desses caras Qual é o vértice desse disse que não tá relaxado que tem a menor distância Zé vamos lá pega o Zé vou dizer que eu tô relaxando José na hora que eu tô relaxando zero quer que eu vou fazer vou tentar

caminhar do zero para os vizinhos dele eu não vou tentar caminhar por um eu três e produz caminhando por um a distância era 0-1 em distância dois estão aqui membro dois mesma forma para o 3 vai dizer mais um dos dois vai do zero mais 61 me avise todos os meus carinhos aqui um ou três eu dois com os Novos Valores e Novos Valores no caso não é dois no dois é seis no três Beleza então eu vou fazer continua fazendo isso cada relaxamento eu dou uma olhada todo mundo que eu não Relaxei e vejo

Qual é o que tem a menor distância no caso a o verso que tem menor distância é o trem então eu vou relaxar a parte do três quer que eu vou fazer vou pegar de novo filme 3 e tentar remarcar ele você ver o pessoal que tá vizinho dele se a partir do três eu chego com a distância menor do três eu tento e de novo aqui para o Zé em caso não tem distância menor do que zero porque se eu pegar a distância de três mais um para dois eu tentar eu voltar para o

2 também não dá certo porque eu tenho umas três da 44 não é menor do que 2 mais servido 3 para o 4 das é eu quatro eu tenho infinito Então pega um mais cinco das seis não quer que eu vou fazer eu vou tirar essa infinito para lavar 16 aqui e faça a mesma coisa dá uma olhada no e nos versos não Relaxei Qual é o que tem menor distância um peguei um é uma olhada dá um eu tento três não consigo porque se eu pegar dois mais três não é menor do que a

distância do 30 também não dá tento ir para o quatro também não dá porque se eu pegar a distância que eu tenho dois mas a distância que eu tenho que percorrer não dá menos do que o quatro tem então Relaxei um e não conseguir fazer nada com isso passo de novo teve uma plana Agora eu tenho dois no quarto relaxar coloca um deles tempo relaxar 12 relaxando dois do quer que eu vá acontecer eu vou tentar ir para o Zé não vai dar certo vou tentar ir para um não vai dar certo porque se eu

pegar a distância de dois que é seis mais um das sete é menor do que eu faço Oi e agora vou relaxar o 4 Ah e eu não achei ainda mil quatro eu vou tentar ir para o mundo vai dar certo e para o Bruno vai dar certo para o 3 não vai dar certo tá bom essa é a minha resposta o que é que eu tô dizendo aqui que a partir do zero eu consigo chegar no zero com distância 01 quando distância 212 Fontes dessas seis nutrição distância no quarto com distância seis no cinco

infinito vocês não consigo chegar e finalizei meu amor ele então era isso Pessoal espero que você tenha entendido aqui para mais funciona da gente implementar essa árvore para fazer um outro vídeo pra gente vai fazer o contorno marcação use Rappa pagando as coisas tenham gostado do baleu valor e paz