Sortowanie topologiczne – algorytmy grafowe
Opanuj sortowanie topologiczne, czyli porządkowanie wierzchołków skierowanego grafu acyklicznego tak, aby każda krawędź prowadziła do przodu. Oblicz stopnie wejściowe, wyznacz kolejność za pomocą algorytmu Kahna w wybranym języku programowania, wykrywaj cykle i znajdź najdłuższą ścieżkę w DAG-u.
Tematy
Program kursu
3 rozdziałów9 lekcji1 projekt3 wyzwań55 pytań quizowychWprowadzenie
2 lekcji17Algorytm
Projekt5 lekcji138Końcowe wyzwania
2 lekcji2Podobne kursy
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
- 3
- 1
- 54
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
Przeszukiwanie wszerz — algorytmy grafowe
Opanuj przeszukiwanie wszerz — warstwowe przechodzenie grafu, które pozwala wyznaczać najkrótsze ścieżki. Zbuduj strukturę do wyszukiwania sąsiadów, napisz iteracyjny algorytm BFS z użyciem kolejki w wybranym języku programowania i wykorzystaj go do znajdowania odległości najkrótszych ścieżek w grafach nieważonych.
Certyfikat po ukończeniu
- 9
- 3
- 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
- 3
- 1
- 54
Najczęściej zadawane pytania
Ile lekcji ma Sortowanie topologiczne – algorytmy grafowe?
Czego uczy Sortowanie topologiczne – algorytmy grafowe?
Czy Sortowanie topologiczne – algorytmy grafowe jest za darmo?
