Implementation (Part 2)

Coddy의 벨만-포드 알고리즘 - 그래프 알고리즘 코스 레슨 — 9개 중 6번째.

이제 거리 값이 최종적으로 확정될 때까지 패스를 반복하세요.

챌린지

중급

이제 전체 알고리즘입니다: 거리가 확정될 때까지 완화(relaxation) 과정을 반복합니다.

n, 평면 edges 배열(트리플, 유향, 음수 가능), 그리고 source를 인자로 받아 source에서 모든 정점까지의 최단 거리를 반환하는 bellmanFord라는 이름의 함수를 작성하세요. 도달할 수 없는 정점에는 -1을 사용하세요. 음수 사이클은 없다고 가정합니다.

모든 간선을 n - 1번 완화하세요.

직접 해보기

#include <stdlib.h>

int* bellmanFord(int n, int* edges, int edges_size, int source, int* returnSize) {
    // 여기에 코드를 작성하세요
    *returnSize = 0;
    return edges;
}

실력 점검

이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.

벨만-포드 알고리즘 - 그래프 알고리즘의 모든 레슨

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo Code Implementation (Part 1)Implementation (Part 2) 프로젝트 레슨

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2