Implementation (Part 1)
Lección 5 de 9 del curso Algoritmo de Dijkstra - Algoritmos de grafos de Coddy.
Primero, leer aristas ponderadas dadas como ternas.
Desafío
FácilNuestras aristas ahora vienen en triples. Vamos a familiarizarnos con su lectura.
Escribe una función llamada edgeWeight que reciba el arreglo plano edges (triples [u, v, w, ...], dirigidos u -> v) y dos vértices u y v, y devuelva el peso de la arista de u a v. Si no existe tal arista, devuelve -1.
Por ejemplo, edgeWeight([0,1,5, 0,2,3, 1,2,1], 0, 2) devuelve 3.
Pruébalo tú mismo
#include <stdlib.h>
int edgeWeight(int* edges, int edges_size, int u, int v) {
// Escribe el código aquí
return -1;
}
Ponte a pruebaEsta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.
Todas las lecciones de Algoritmo de Dijkstra - Algoritmos de grafos
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity