Final Challenge #2
Coddy'nin Breadth-First Search - Graf Algoritmaları kursunda ders 9 / 9.
Görev
OrtaBir meydan okuma daha.
n, düz edges dizisi (yönsüz) ve bir start düğümü alan ve v konumunun start düğümünden v düğümüne olan en kısa mesafe (kenar cinsinden) olduğu bir dizi döndüren distances adında bir fonksiyon yazın. Ulaşılamayan düğümler için -1 kullanın.
Örneğin, 0 başlangıcından [0,1, 0,2, 1,3, 2,3] kenarları ile mesafeler [0, 1, 1, 2] şeklindedir.
Kendin dene
#include <stdlib.h>
int* distances(int n, int* edges, int edges_size, int start, int* returnSize) {
// Kodu buraya yazın
*returnSize = 0;
return edges;
}
