Final Challenge #2
Coddy의 너비 우선 탐색 - 그래프 알고리즘 코스 레슨 — 9개 중 9번째.
챌린지
중급하나의 챌린지가 더 남았습니다.
n, 평면 edges 배열(무방향), 그리고 start 정점을 인자로 받아, 위치 v가 start에서 정점 v까지의 최단 거리(간선 수)인 배열을 반환하는 distances라는 이름의 함수를 작성하세요. 도달할 수 없는 정점의 경우 -1을 사용하세요.
예를 들어, 시작 정점이 0이고 간선이 [0,1, 0,2, 1,3, 2,3]인 경우, 거리는 [0, 1, 1, 2]입니다.
직접 해보기
#include <stdlib.h>
int* distances(int n, int* edges, int edges_size, int start, int* returnSize) {
// 여기에 코드를 작성하세요
*returnSize = 0;
return edges;
}
