Menu
CoddyTech
START LEARNING

Tantangan Akhir #1

Pelajaran 8 dari 9 dalam kursus Algoritma Dijkstra: Algoritma Graf di Coddy.

challenge icon

Tantangan

Sedang

Sering kali, kamu hanya peduli pada satu tujuan.

Tulis fungsi bernama shortestDistance yang menerima n, array edges datar (tripel, berarah), source, dan target, lalu mengembalikan jarak terpendek dari source ke target, atau -1 jika target tidak dapat dijangkau.

Coba sendiri

#include <stdlib.h>

int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
    // Tulis kodemu di sini
    return -1;
}

Semua pelajaran di Algoritma Dijkstra: Algoritma Graf

1Pengantar

PengantarMotivasi

2Algoritma

Bagaimana cara kerjanya?Kode SemuImplementasi (Bagian 1)Implementasi (Bagian 2)Pelajaran proyekKompleksitas Waktu dan Ruang

3Tantangan Akhir

Tantangan Akhir #1Tantangan Akhir #2

Latihan sendiri: Compiler C online