FRACTIONAL KNAPSACK
FRACTIONAL KNAPSACK Pengantar Apa itu Knapsack Problem? Masalah optimisasi untuk memilih item sehingga nilai total maksimal tanpa melebihi kapasitas tas. Terdiri dari dua variasi utama: 0/1 ...
FRACTIONAL KNAPSACK Pengantar Apa itu Knapsack Problem? Masalah optimisasi untuk memilih item sehingga nilai total maksimal tanpa melebihi kapasitas tas. Terdiri dari dua variasi utama: 0/1 ...
HUFFMAN CODING Pengantar Apa itu Huffman Coding? Huffman coding adalah algoritma kompresi data lossless yang dikembangkan oleh David A. Huffman pada tahun 1952. Digunakan untuk mengurangi ukura...
N-Queens Problems Definisi Masalah N-Queens Masalah N-Queens adalah permasalahan klasik dalam ilmu komputer dan matematika kombinatorik yang melibatkan penempatan N buah ratu pada papan catur N...
Activity Selection Problem Selamat datang. Apakah Anda pernah menghadapi permasalahan dalam menyusun jadwal karena adanya bentrok waktu antar kegiatan? Misalnya, ingin mengikuti acara A tetapi wak...
Depth-First Search (DFS) Dokumen ini membahas algoritma Depth-First Search (DFS), yaitu metode traversal graf yang mendalami cabang graf hingga akhir sebelum kembali (backtrack) dan melanjutkan ke...
Breadth-First Search (BFS) Selamat datang pada pembahasan mengenai algoritma Breadth-First Search (BFS), sebuah pendekatan yang sangat berguna untuk menemukan jalur terpendek dalam struktur data g...
Subset Sum Problem Dokumen ini membahas Subset Sum Problem (SSP), yaitu permasalahan klasik dalam ilmu komputer yang bertujuan menentukan apakah terdapat subset dari suatu himpunan bilangan bulat ...
Rat in a Maze Dokumen ini membahas permasalahan Rat in a Maze, yang merupakan salah satu contoh klasik penerapan teknik backtracking. Tujuannya adalah menemukan semua jalur dari titik awal hingga ...
Kahn’s Algorithm Dokumen ini membahas Kahn’s Algorithm, yaitu algoritma berbasis Breadth-First Search (BFS) untuk melakukan penyusunan topologis (topological sorting) pada graf berarah tanpa siklu...
Dijkstra’s Algorithm Dokumen ini membahas algoritma Dijkstra, sebuah metode yang efisien untuk menemukan jalur terpendek dari satu simpul sumber ke semua simpul lainnya dalam graf berbobot positif...