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.
Tematy
Program kursu
3 rozdziałów9 lekcji1 projekt3 wyzwań55 pytań quizowychWprowadzenie
2 lekcji17Algorytm
Projekt5 lekcji138Końcowe wyzwania
2 lekcji2Podobne kursy
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.
Certyfikat po ukończeniu
- 9
- 3
- 1
- 57
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
- 3
- 1
- 54
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
- 3
- 1
- 54
Kopce i kolejki priorytetowe — struktury danych, część 7
W tym kursie poznasz strukturę danych kopca, stanowiącą podstawę kolejek priorytetowych, zbudujesz od podstaw kopiec minimalny (MinHeap) w wybranym przez siebie języku programowania i poćwiczysz rozwiązywanie zadań programistycznych z jego użyciem!
Certyfikat po ukończeniu
- 14
- 6
- 1
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
Najczęściej zadawane pytania
Ile lekcji ma Algorytm Prima – algorytmy grafowe?
Czego uczy Algorytm Prima – algorytmy grafowe?
Czy Algorytm Prima – algorytmy grafowe jest za darmo?
