Kahn’s Algorithm adalah algoritma yang digunakan untuk melakukan topological sort pada graf berarah tanpa siklus (DAG) yang diperkenalkan oleh Arthur B. Kahn pada tahun 1962. 🎯 Tujuan Utama Menyu...

Depth-First Search (DFS) adalah salah satu metode penelusuran dalam struktur data seperti graf atau pohon. Cara kerja DFS mirip seperti menyusuri jalan bercabang, di mana kita akan terus berjalan k...

Breadth-First Search (BFS) adalah algoritma pencarian atau penelusuran graf yang bekerja dengan cara menjelajahi semua simpul (node) yang berada pada level yang sama terlebih dahulu, sebelum melanj...

Rat in Maze Algorithm adalah salah satu contoh klasik dalam pemrograman rekursif dan pencarian jalur (pathfinding). Algoritma ini menggunakan metode backtracking untuk mencari semua kemungkinan jal...

Subset Sum Problem adalah salah satu masalah fundamental dalam ilmu komputer yang berkaitan dengan teori kompleksitas dan kriptografi. Definisi Masalah Diberikan himpunan bilangan bulat tidak koso...

N-Queens Problem adalah salah satu masalah klasik dalam ilmu komputer yang menggabungkan konsep rekursi, backtracking, dan optimasi. Masalah ini pertama kali diperkenalkan pada tahun 1848 dan hingg...

Huffman Coding adalah algoritma kompresi data lossless yang dikembangkan oleh David A. Huffman pada tahun 1952. Algoritma ini menggunakan prinsip variable-length encoding dimana karakter yang serin...

Fractional Knapsack adalah varian dari masalah knapsack (ransel) dalam algoritma, di mana kita boleh mengambil sebagian dari suatu item (misalnya setengah, seperempat, dsb.) untuk memaksimalkan nil...

Activity Selection Problem (ASP) adalah masalah klasik dalam ilmu komputer yang bertujuan untuk memilih serangkaian aktivitas yang dapat dilakukan dalam satu periode waktu, dengan batasan bahwa akt...

Dijkstra’s Algorithm merupakan sebuah algoritma untuk menyelesaikan masalah dengan tujuan mencari lintasan terpendek dalam sebuah graf berarah dengan bobot-bobot sisi yang bernilai positif atau non...