Final Challenge #1
Урок 8 из 9 курса Поиск в ширину — Алгоритмы на графах на Coddy.
Задание
СреднеПришло время для классического применения BFS.
Напишите функцию с именем shortestPath, которая принимает n, плоский массив edges (неориентированный), начальную вершину start и целевую вершину target, и возвращает длину кратчайшего пути (количество ребер) от start до target. Если target недостижима, верните -1.
Например, на пути 0-1-2-3 кратчайший путь от 0 до 3 имеет длину 3.
Попробуйте сами
#include <stdlib.h>
int shortestPath(int n, int* edges, int edges_size, int start, int target) {
// Напишите здесь код
return -1;
}
