Final Challenge #1
Coddy'nin Dijkstra Algoritması - Graf Algoritmaları kursunda ders 8 / 9.
Görev
OrtaÇoğu zaman sadece tek bir hedefle ilgilenirsiniz.
n, düz edges dizisini (üçlüler, yönlendirilmiş), bir source ve bir target alan ve source noktasından target noktasına olan en kısa mesafeyi veya target ulaşılamazsa -1 değerini döndüren shortestDistance adında bir fonksiyon yazın.
Kendin dene
#include <stdlib.h>
int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
// Kodu buraya yazın
return -1;
}
