Final Challenge #2

Leçon 9 sur 9 du cours Algorithme de Dijkstra - Algorithmes de graphes de Coddy.

Défi

Moyen

Encore un défi.

Écrivez une fonction nommée farthestDistance qui prend n, le tableau plat edges (triplets, dirigés), et un source, et renvoie la plus grande distance la plus courte entre source et n'importe quel sommet qu'il peut atteindre. (La source elle-même est à une distance 0, donc la réponse est au moins 0.)

Essayez vous-même

#include <stdlib.h>

int farthestDistance(int n, int* edges, int edges_size, int source) {
    // Écrire le code ici
    return -1;
}

Toutes les leçons de Algorithme de Dijkstra - Algorithmes de graphes

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

Entraînez-vous par vous-même : Compilateur C en ligne