Algorytm Kruskala — algorytmy grafowe
Opanuj algorytm Kruskala do znajdowania minimalnych drzew rozpinających. Zaimplementuj strukturę zbiorów rozłącznych, buduj minimalne drzewo rozpinające, dodając najtańszą krawędź, która nie tworzy cyklu, w wybranym przez siebie języku programowania, i odpowiadaj na zapytania o spójność oraz krawędzie stanowiące wąskie gardło.
Tematy
Program kursu
3 rozdziałów9 lekcji1 projekt4 wyzwań57 pytań quizowychWprowadzenie
2 lekcjiAlgorytm
Projekt5 lekcjiWyzwania końcowe
2 lekcjiPodobne kursy
Algorytm Prima – algorytmy grafowe
Opanuj algorytm Prima służący do znajdowania minimalnego drzewa rozpinającego: rozbudowuj jedno drzewo od wierzchołka startowego, za każdym razem dodając najtańszą krawędź przechodzącą między drzewem a pozostałą częścią grafu. Zaimplementuj go w wybranym języku programowania i odpowiadaj na zapytania o krawędzie będące wąskimi gardłami oraz o spójność — to odpowiednik algorytmu Kruskala.
Certyfikat po ukończeniu
- 9
- 4
- 1
- 55
Algorytm Dijkstry — algorytmy grafowe
Opanuj algorytm Dijkstry — zachłanną metodę wyznaczania najkrótszych ścieżek z jednego źródła w grafach o nieujemnych wagach. Wczytaj ważone krawędzie, zaimplementuj pełne obliczanie odległości w wybranym języku programowania i odpowiadaj na pytania o odległość między wskazanymi wierzchołkami oraz o wierzchołek najdalszy od źródła.
Certyfikat po ukończeniu
- 9
- 4
- 1
- 54
Przeszukiwanie w głąb — algorytmy grafowe
Poznaj przeszukiwanie w głąb — podstawową metodę eksplorowania grafu. Zbuduj strukturę do wyszukiwania sąsiedztwa, napisz iteracyjne DFS w wybranym języku programowania, przeanalizuj jego złożoność O(V + E) i wykorzystaj go do zliczania oraz mierzenia składowych spójnych.
Certyfikat po ukończeniu
- 9
- 4
- 1
- 54
Grafy – struktury danych, seria nr 9
W tym kursie poznasz strukturę danych graf, utworzysz od podstaw graf nieskierowany w wybranym przez siebie języku programowania i poćwiczysz rozwiązywanie zadań programistycznych z jego użyciem!
Certyfikat po ukończeniu
- 14
- 12
Algorytm Bellmana-Forda — algorytmy grafowe
Poznaj algorytm Bellmana-Forda: wyznaczanie najkrótszych ścieżek z jednego źródła, także przy ujemnych wagach krawędzi, oraz wykrywanie cykli ujemnych. Zbuduj przebieg relaksacji, zaimplementuj pełny algorytm w wybranym języku programowania i odpowiadaj na zapytania o odległości oraz cykle.
Certyfikat po ukończeniu
- 9
- 4
- 1
- 54
Najczęściej zadawane pytania
Ile lekcji ma Algorytm Kruskala — algorytmy grafowe?
Algorytm Kruskala — algorytmy grafowe składa się z 9 interaktywnych lekcji, które przerabiasz we własnym tempie.
Czego uczy Algorytm Kruskala — algorytmy grafowe?
Kurs jest podzielony na rozdziały: Wprowadzenie, Algorytm, Wyzwania końcowe.
Czy Algorytm Kruskala — algorytmy grafowe jest za darmo?
Tak, każdy kurs na Coddy możesz zacząć za darmo. Lekcje przerabiasz w przeglądarce, bez pobierania czegokolwiek i bez rejestracji.
