Implementation (Part 1)
Coddy'nin Dijkstra Algoritması - Graf Algoritmaları kursunda ders 5 / 9.
İlk olarak, üçlüler halinde verilen ağırlıklı kenarlar okunuyor.
Görev
KolayKenarlarımız artık üçlüler halinde geliyor. Onları okumaya alışalım.
Düz bir edges dizisi ([u, v, w, ...] üçlüleri, yönlendirilmiş u -> v) ve iki köşe u ve v alan, u'dan v'ye olan kenarın ağırlığını döndüren edgeWeight adında bir fonksiyon yazın. Eğer böyle bir kenar yoksa, -1 döndürün.
Örneğin, edgeWeight([0,1,5, 0,2,3, 1,2,1], 0, 2) fonksiyonu 3 değerini döndürür.
Kendin dene
#include <stdlib.h>
int edgeWeight(int* edges, int edges_size, int u, int v) {
// Buraya kod yazın
return -1;
}
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Dijkstra Algoritması - Graf Algoritmaları bölümündeki tüm dersler
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity