Sfida finale #2

Lezione 9 di 9 del corso Algoritmo di Dijkstra - Algoritmi su grafi di Coddy.

Sfida

Medio

Un'altra sfida.

Scrivi una funzione chiamata farthestDistance che accetta n, l'array piatto edges (terne, orientato) e un source, e restituisce la massima distanza minima da source a qualsiasi vertice che può raggiungere. (La distanza dalla sorgente a sé stessa è 0, quindi la risposta è almeno 0.)

Provalo tu

#include <stdlib.h>

int farthestDistance(int n, int* edges, int edges_size, int source) {
    // Scrivi il codice qui
    return -1;
}

Tutte le lezioni di Algoritmo di Dijkstra - Algoritmi su grafi

1Introduzione

Introduzione Motivazione

2L'algoritmo

Come funziona?Pseudocodice Implementazione (Parte 1)Implementazione (Parte 2)

Complessità temporale e spaziale

3Sfide finali

Sfida finale #1Sfida finale #2

Esercitati da solo: Compilatore C online