DIJKSTRA's ALGORITHM
Pelajari cara kerja algoritma Dijkstra dalam menemukan jalur terpendek pada graf berbobot, fondasi penting dalam pemrograman graf dan jaringan.
Baca Selengkapnya →KAHN'S ALGORITHM
Algoritma Kahn digunakan untuk pengurutan topologi dari simpul dalam grafik asiklik terarah (DAG).
Baca Selengkapnya →DEPTH-FIRST SEARCH (DFS)
Depth-first search (DFS) adalah algoritma untuk melintasi atau mencari struktur data pohon atau grafik.
Baca Selengkapnya →BREADTH-FIRST SEARCH (BFS)
Breadth-first search (BFS) adalah algoritma untuk mencari struktur data pohon untuk node yang memenuhi properti yang diberikan.
Baca Selengkapnya →RAT IN MAZE
Algoritma Rat in the Maze dirancang untuk menemukan rute melalui labirin dengan menggunakan eksplorasi sistematis, seringkali menggunakan backtracking.
Baca Selengkapnya →SUBSET SUM PROBLEM
Masalah Subset Sum melibatkan pencarian apakah subset dari nilai non-negatif sama dengan jumlah target yang diberikan.
Baca Selengkapnya →N-QUEENS PROBLEM
Masalah N-queens adalah masalah menempatkan n ratu di papan catur n x n sehingga tidak ada dua ratu yang saling menyerang.
Baca Selengkapnya →HUFFMAN CODING
Pengkodean Huffman adalah metode efisien untuk memampatkan data tanpa kehilangan informasi.
Baca Selengkapnya →FRACTIONAL KNAPSACK
Dalam ilmu komputer teoretis, masalah knapsack kontinu (juga dikenal sebagai masalah knapsack fraksional) adalah masalah algoritmik dalam optimasi kombinatorial.
Baca Selengkapnya →ACTIVITY SELECTION PROBLEM
Masalah pemilihan aktivitas adalah masalah optimasi kombinatorial mengenai pemilihan aktivitas non-konflik untuk dilakukan dalam jangka waktu tertentu.
Baca Selengkapnya →