Menu
Coddy logo textTech

Final Challenge #1

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

challenge icon

Задание

Средне

Часто вас интересует только один пункт назначения.

Напишите функцию с именем shortestDistance, которая принимает n, плоский массив edges (тройки значений, ориентированный граф), source и target, и возвращает кратчайшее расстояние от source до target или -1, если target недостижим.

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

#include <stdlib.h>

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

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