Final Challenge #1

Coddy'nin Kruskal Algoritması - Graf Algoritmaları kursunda ders 8 / 9.

Görev

Orta

Bir MST'deki (Minimum Yayılan Ağaç) en pahalı kenar, onun darboğazıdır (bottleneck).

n değerini ve düz edges dizisini (üçlüler, yönsüz, bağlı) alan ve Kruskal algoritmasının MST'ye eklediği en büyük kenar ağırlığını döndüren maxEdgeInMST adında bir fonksiyon yazın.

Örneğin, MST 1, 2 ve 3 ağırlığındaki kenarları kullanıyorsa, cevap 3 olur.

Kendin dene

#include <stdlib.h>

int maxEdgeInMST(int n, int* edges, int edges_size) {
    // Kodu buraya yazın
    return 0;
}

Kruskal Algoritması - Graf Algoritmaları bölümündeki tüm dersler

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo Code Implementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1Final Challenge #2