Menu
Coddy logo textTech

Final Challenge #2

Урок 9 из 9 курса Алгоритм Дейкстры — Алгоритмы на графах на Coddy.

challenge icon

Задание

Средне

Еще одна задача.

Напишите функцию с именем farthestDistance, которая принимает n, плоский массив edges (тройки значений, ориентированные ребра) и source, и возвращает наибольшее из кратчайших расстояний от source до любой вершины, которой он может достичь. (Сам источник имеет расстояние 0, поэтому ответ будет как минимум 0.)

Попробуйте сами

#include <stdlib.h>

int farthestDistance(int n, int* edges, int edges_size, int source) {
    // Напишите код здесь
    return -1;
}

Все уроки раздела Алгоритм Дейкстры — Алгоритмы на графах