Final Challenge #2
Урок 9 из 9 курса Алгоритм Беллмана-Форда — Алгоритмы на графах на Coddy.
Задание
СреднеЕще одна задача: запрос пути между двумя точками с ребрами отрицательного веса.
Напишите функцию с именем 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;
}
