Implementasi (Bagian 1)
Pelajaran 5 dari 9 dalam kursus Algoritma Dijkstra: Algoritma Graf di Coddy.
Pertama, membaca sisi berbobot yang diberikan sebagai tripel.
Tantangan
MudahSekarang, edge kita hadir dalam bentuk triple. Mari berlatih membacanya.
Tulis fungsi bernama edgeWeight yang menerima array edges datar (triple [u, v, w, ...], berarah u -> v) dan dua vertex u dan v, lalu mengembalikan bobot edge dari u ke v. Jika edge tersebut tidak ada, kembalikan -1.
Contohnya, edgeWeight([0,1,5, 0,2,3, 1,2,1], 0, 2) mengembalikan 3.
Coba sendiri
#include <stdlib.h>
int edgeWeight(int* edges, int edges_size, int u, int v) {
// Tulis kodemu di sini
return -1;
}
Uji dirimuPelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Algoritma Dijkstra: Algoritma Graf
2Algoritma
Bagaimana cara kerjanya?Kode SemuImplementasi (Bagian 1)Implementasi (Bagian 2)
Kompleksitas Waktu dan RuangLatihan sendiri: Compiler C online