Final Challenge #1
Coddy의 다익스트라 알고리즘 - 그래프 알고리즘 코스 레슨 — 9개 중 8번째.
챌린지
중급종종 하나의 목적지에 대해서만 관심을 가질 때가 있습니다.
n, 평면 edges 배열(트리플 형식, 유향), source, 그리고 target을 인자로 받는 shortestDistance라는 이름의 함수를 작성하세요. 이 함수는 source에서 target까지의 최단 거리를 반환해야 하며, 만약 target에 도달할 수 없는 경우 -1을 반환해야 합니다.
직접 해보기
#include <stdlib.h>
int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
// 여기에 코드를 작성하세요
return -1;
}
