Tantangan Akhir #1
Pelajaran 8 dari 9 dalam kursus Breadth-First Search: Algoritma Graf di Coddy.
Tantangan
SedangSaatnya menggunakan BFS untuk tujuan utamanya.
Tulis fungsi bernama shortestPath yang menerima n, array edges datar (tak berarah), vertex start, dan vertex target, lalu mengembalikan panjang jalur terpendek (jumlah edge) dari start ke target. Jika target tidak dapat dijangkau, kembalikan -1.
Misalnya, pada jalur 0-1-2-3, panjang jalur terpendek dari 0 ke 3 adalah 3.
Coba sendiri
#include <stdlib.h>
int shortestPath(int n, int* edges, int edges_size, int start, int target) {
// Tulis kodemu di sini
return -1;
}
Semua pelajaran di Breadth-First Search: Algoritma Graf
Latihan sendiri: Compiler C online