Implementation (Part 2)
Coddy'nin Prim Algoritması - Çizge Algoritmaları kursunda ders 6 / 9.
Şimdi, her zaman en ucuz kesişen kenarı ekleyerek ağacı büyütün.
Görev
OrtaŞimdi tüm ağacı büyütün.
Bağlantılı bir grafın n değerini ve düz edges dizisini (üçlüler, yönsüz) alan ve ağacı 0 numaralı köşeden başlatarak Minimum Yayılan Ağacın (Minimum Spanning Tree) toplam ağırlığını döndüren prim adında bir fonksiyon yazın.
Her köşe için bir inTree bayrağı tutun. Her turda, tam olarak bir uç noktası ağaçta olan en ucuz kenarı bulun, ağırlığını ekleyin ve dışarıdaki uç noktasını ağaca dahil edin.
Kendin dene
#include <stdlib.h>
int prim(int n, int* edges, int edges_size) {
// Kodu buraya yazın
return 0;
}
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