Final Challenge #2
Coddy의 다익스트라 알고리즘 - 그래프 알고리즘 코스 레슨 — 9개 중 9번째.
챌린지
중급한 가지 챌린지가 더 있습니다.
n, 평면 edges 배열(트리플, 유향), 그리고 source를 인자로 받는 farthestDistance라는 함수를 작성하세요. 이 함수는 source에서 도달 가능한 모든 정점까지의 최단 거리 중 가장 큰 값을 반환해야 합니다. (소스 자체의 거리는 0이므로, 정답은 최소 0입니다.)
직접 해보기
#include <stdlib.h>
int farthestDistance(int n, int* edges, int edges_size, int source) {
// 여기에 코드를 작성하세요
return -1;
}
