Final Challenge #1

Lição 8 de 9 do curso Algoritmo de Dijkstra - Algoritmos de Grafos da Coddy.

Desafio

Médio

Muitas vezes você se preocupa apenas com um destino.

Escreva uma função chamada shortestDistance que recebe n, o array plano edges (triplas, direcionado), um source e um target, e retorna a distância mais curta de source para target, ou -1 se target for inalcançável.

Experimente você mesmo

#include <stdlib.h>

int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
    // Escreva o código aqui
    return -1;
}

Todas as lições de Algoritmo de Dijkstra - Algoritmos de Grafos

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo Code Implementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1Final Challenge #2