Implementation (Part 1)
Lição 5 de 9 do curso Algoritmo de Dijkstra - Algoritmos de Grafos da Coddy.
Primeiro, lendo arestas ponderadas fornecidas como triplas.
Desafio
FácilNossas arestas agora vêm em triplas. Vamos nos familiarizar com a leitura delas.
Escreva uma função chamada edgeWeight que recebe o array plano edges (triplas [u, v, w, ...], direcionadas u -> v) e dois vértices u e v, e retorna o peso da aresta de u para v. Se não houver tal aresta, retorne -1.
Por exemplo, edgeWeight([0,1,5, 0,2,3, 1,2,1], 0, 2) retorna 3.
Experimente você mesmo
#include <stdlib.h>
int edgeWeight(int* edges, int edges_size, int u, int v) {
// Escreva o código aqui
return -1;
}
Teste seus conhecimentosEsta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.
Todas as lições de Algoritmo de Dijkstra - Algoritmos de Grafos
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity