Implementation (Part 1)

Coddy의 다익스트라 알고리즘 - 그래프 알고리즘 코스 레슨 — 9개 중 5번째.

먼저, 트리플로 주어진 가중치 간선을 읽습니다.

챌린지

쉬움

이제 간선들이 세 개씩 묶여(triples) 제공됩니다. 이를 읽는 방식에 익숙해져 봅시다.

평면화된 edges 배열([u, v, w, ...] 형태의 트리플, u -> v 방향)과 두 정점 u, v를 매개변수로 받는 edgeWeight라는 함수를 작성하세요. 이 함수는 u에서 v로 가는 간선의 가중치를 반환해야 합니다. 만약 그러한 간선이 없다면, -1을 반환하세요.

예를 들어, edgeWeight([0,1,5, 0,2,3, 1,2,1], 0, 2)는 3을 반환합니다.

직접 해보기

#include <stdlib.h>

int edgeWeight(int* edges, int edges_size, int u, int v) {
    // 여기에 코드를 작성하세요
    return -1;
}

실력 점검

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

다익스트라 알고리즘 - 그래프 알고리즘의 모든 레슨

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2