Final Challenge #1
Coddyの「幅優先探索 - グラフアルゴリズム」コースのレッスン 8/9。
チャレンジ
中級BFSの代表的な用途の時間です。
n、フラットな edges 配列（無向）、start 頂点、および target 頂点を受け取り、start から target までの最短経路の長さ（エッジの数）を返す shortestPath という名前の関数を作成してください。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;
}
