Tantangan Akhir #2

Pelajaran 9 dari 9 dalam kursus Algoritma Bellman-Ford: Algoritma Graf di Coddy.

Tantangan

Sedang

Satu tantangan lagi: kueri titik ke titik dengan sisi berbobot negatif.

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

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 Bellman-Ford: Algoritma Graf

1Pengenalan

Pengenalan Motivasi

2Algoritma

Bagaimana cara kerjanya?Pseudocode Implementasi (Bagian 1)Implementasi (Bagian 2)

Kompleksitas Waktu dan Ruang

3Tantangan Akhir

Tantangan Akhir #1Tantangan Akhir #2

Latihan sendiri: Compiler C online