Final Challenge #1
Coddy'nin Breadth-First Search - Graf Algoritmaları kursunda ders 8 / 9.
Görev
OrtaBFS'in imza niteliğindeki kullanım zamanı.
n, düz edges dizisi (yönsüz), bir start düğümü ve bir target düğümü alan ve start düğümünden target düğümüne olan en kısa yolun uzunluğunu (kenar sayısını) döndüren shortestPath adında bir fonksiyon yazın. Eğer target ulaşılabilir değilse, -1 döndürün.
Örneğin, 0-1-2-3 yolunda 0'dan 3'e en kısa yolun uzunluğu 3'tür.
Kendin dene
#include <stdlib.h>
int shortestPath(int n, int* edges, int edges_size, int start, int target) {
// Kodu buraya yazın
return -1;
}
