Final Challenge #2
Coddy의 벨만-포드 알고리즘 - 그래프 알고리즘 코스 레슨 — 9개 중 9번째.
챌린지
중급한 가지 챌린지가 더 있습니다: 음수 가중치 간선이 있는 지점 간 쿼리입니다.
n, 평탄화된 edges 배열(세 개씩 묶인 값, 유향 간선, 음수 가능), source, 그리고 target을 인자로 받아 source에서 target까지의 최단 거리를 반환하거나, target에 도달할 수 없는 경우 -1을 반환하는 shortestDistance 함수를 작성하세요. 음수 사이클은 없다고 가정합니다.
직접 해보기
#include <stdlib.h>
int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
// 여기에 코드를 작성하세요
return -1;
}
