Introduction
Lição 1 de 9 do curso Algoritmo de Dijkstra - Algoritmos de Grafos da Coddy.
Bem-vindo de volta à série Algoritmos de Grafos! Até agora, nossas arestas eram todas iguais. Agora elas carregam um peso (um custo ou distância), e queremos a rota mais barata.
O Algoritmo de Dijkstra encontra a distância mais curta de uma única origem para todos os outros vértices em um grafo com pesos de aresta não negativos.
Um grafo ponderado é fornecido como n (vértices 0 a n - 1) e edges, um array unidimensional de triplas [u0, v0, w0, u1, v1, w1, ...] onde cada tripla é uma aresta direcionada u -> v de peso w.
Vamos começar!
Experimente você mesmo
Esta lição não inclui um desafio de código.
Teste seus conhecimentosEsta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.
