Implementation (Part 1)
Coddy'nin Prim Algoritması - Çizge Algoritmaları kursunda ders 5 / 9.
Bir köşeden ayrılan en ucuz kenarla başlarız, Prim'in ilk hamlesi.
Görev
KolayPrim'in ilk hamlesi, başlangıç düğümünden çıkan kenarlara bakmaktır. Hadi bu aramayı oluşturalım.
Düz bir edges dizisini (yönsüz, [u, v, w, ...] üçlüleri) ve bir node düğümünü parametre olarak alan ve node düğümüne dokunan tüm kenarlar arasındaki en küçük ağırlığı döndüren minEdgeFrom adında bir fonksiyon yazın. Eğer node düğümünün hiç kenarı yoksa, -1 döndürün.
Örneğin, minEdgeFrom([0,1,5, 0,2,3, 1,2,1], 0) ifadesi 3 değerini döndürür.
Kendin dene
#include <stdlib.h>
int minEdgeFrom(int* edges, int edges_size, int node) {
// Kodu buraya 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.
Prim Algoritması - Çizge Algoritmaları bölümündeki tüm dersler
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity