Implementasi (Bagian 2)
Pelajaran 6 dari 9 dalam kursus Algoritma Bellman-Ford: Algoritma Graf di Coddy.
Sekarang, ulangi lintasan hingga jaraknya final.
Tantangan
SedangSekarang algoritma lengkapnya: ulangi proses relaksasi sampai jarak tidak berubah lagi.
Tulis fungsi bernama bellmanFord yang menerima n, array edges datar (berisi tripel, berarah, mungkin bernilai negatif), dan source, lalu mengembalikan jarak terpendek dari source ke setiap simpul. Gunakan -1 untuk simpul yang tidak dapat dijangkau. Anggap tidak ada siklus negatif.
Lakukan relaksasi pada semua sisi sebanyak n - 1 kali.
Coba sendiri
#include <stdlib.h>
int* bellmanFord(int n, int* edges, int edges_size, int source, int* returnSize) {
// Tulis kodemu di sini
*returnSize = 0;
return edges;
}
Uji dirimuPelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Algoritma Bellman-Ford: Algoritma Graf
2Algoritma
Bagaimana cara kerjanya?PseudocodeImplementasi (Bagian 1)Implementasi (Bagian 2)
Kompleksitas Waktu dan RuangLatihan sendiri: Compiler C online