Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal CCIT (Creative Communication and Innovative Technology) Journal
Iwan Fitrianto R
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
MENENTUKAN LINTASAN TERPENDEK (SHORTEST PATH) DENGAN 0/1 KNAPSACK PROBLEM DAN PENDEKATAN ALGORITMA DYNAMIC PROGRAMMING Iwan Fitrianto R; Djoko Soetarno
CCIT Journal Vol 4 No 3 (2011): CCIT JOURNAL
Publisher : Universitas Raharja

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (828.959 KB) | DOI: 10.33050/ccit.v4i3.449

Abstract

Knapsack merupakan salah satu permasalahan klasik yang banyak ditemukan di kehidupan sehari-hari. Knapsack dapat diartikan sebagai karung atau kantung. Karung digunakan untuk memuat sesuatu dan tentunya tidak semua objek dapat ditampung di dalam karung. Karung tersebut hanya dapat menyimpan beberapa objek dengan total ukurannya lebih kecil atau sama dengan ukuran kapasitas karung. Pada prinsipnya masalah Knapsack ini adalah masalah optimalisasi sehingga algoritma harus mencari sebuah solusi paling optimal sebagai jawabannya. Tulisan ini akan membahas bagaimana menyelesaikan 0/1 Knapsack Problem dengan menggunakan pendekatan Algortima Dynamic Programming.
Co-Authors Djoko Soetarno