Final Challenge #1
Coddy의 너비 우선 탐색 - 그래프 알고리즘 코스 레슨 — 9개 중 8번째.
챌린지
중급BFS의 대표적인 활용 사례를 다룰 시간입니다.
n, 평탄화된 edges 배열(무방향), start 정점, 그리고 target 정점을 인자로 받는 shortestPath라는 함수를 작성하세요. 이 함수는 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;
}
