Tantangan Akhir #2

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

Tantangan

Sedang

Satu tantangan lagi.

Tulis fungsi bernama farthestDistance yang menerima n, array edges datar (berupa tripel, berarah), dan source, lalu mengembalikan jarak terpendek terbesar dari source ke simpul mana pun yang dapat dijangkaunya. (Jarak dari sumber ke dirinya sendiri adalah 0, jadi jawabannya minimal 0.)

Coba sendiri

#include <stdlib.h>

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

Semua pelajaran di Algoritma Dijkstra: Algoritma Graf

1Pengantar

Pengantar Motivasi

2Algoritma

Bagaimana cara kerjanya?Kode Semu Implementasi (Bagian 1)Implementasi (Bagian 2)

Kompleksitas Waktu dan Ruang

3Tantangan Akhir

Tantangan Akhir #1Tantangan Akhir #2

Latihan sendiri: Compiler C online