Tantangan Akhir #2
Pelajaran 9 dari 9 dalam kursus Breadth-First Search: Algoritma Graf di Coddy.
Tantangan
SedangSatu tantangan lagi.
Tulis fungsi bernama distances yang menerima n, array edges datar (tak berarah), dan simpul start, lalu mengembalikan array yang posisi v-nya berisi jarak terpendek (dalam jumlah sisi) dari start ke simpul v. Gunakan -1 untuk simpul yang tidak dapat dijangkau.
Contohnya, dengan edges [0,1, 0,2, 1,3, 2,3] dari start 0, jaraknya adalah [0, 1, 1, 2].
Coba sendiri
#include <stdlib.h>
int* distances(int n, int* edges, int edges_size, int start, int* returnSize) {
// Tulis kodemu di sini
*returnSize = 0;
return edges;
}
Semua pelajaran di Breadth-First Search: Algoritma Graf
Latihan sendiri: Compiler C online