MENENTUKAN LINTASAN TERPENDEK (SHORTEST PATH) DENGAN 0/1 KNAPSACK PROBLEM DAN PENDEKATAN ALGORITMA DYNAMIC PROGRAMMING
| Main Authors: | R, Iwan Fitrianto, Soetarno, Djoko |
|---|---|
| Format: | Article info application/pdf Journal |
| Bahasa: | eng |
| Terbitan: |
Universitas Raharja
, 2011
|
| Online Access: |
http://ejournal.raharja.ac.id/index.php/ccit/article/view/449 http://ejournal.raharja.ac.id/index.php/ccit/article/view/449/381 |
| ctrlnum |
article-449 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><title lang="en-US">MENENTUKAN LINTASAN TERPENDEK (SHORTEST PATH) DENGAN 0/1 KNAPSACK PROBLEM DAN PENDEKATAN ALGORITMA DYNAMIC PROGRAMMING</title><creator>R, Iwan Fitrianto</creator><creator>Soetarno, Djoko</creator><description lang="en-US">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.</description><publisher lang="en-US">Universitas Raharja</publisher><date>2011-05-02</date><type>Journal:Article</type><type>Other:info:eu-repo/semantics/publishedVersion</type><type>Journal:Article</type><type>File:application/pdf</type><identifier>http://ejournal.raharja.ac.id/index.php/ccit/article/view/449</identifier><identifier>10.33050/ccit.v4i3.449</identifier><source lang="en-US">CCIT Journal; Vol 4 No 3 (2011): CCIT JOURNAL; 293-315</source><source lang="id-ID">CCIT Journal; Vol 4 No 3 (2011): CCIT JOURNAL; 293-315</source><source>2655-4275</source><source>1978-8282</source><source>10.33050/ccit.v4i3</source><language>eng</language><relation>http://ejournal.raharja.ac.id/index.php/ccit/article/view/449/381</relation><recordID>article-449</recordID></dc>
|
| language |
eng |
| format |
Journal:Article Journal Other:info:eu-repo/semantics/publishedVersion Other File:application/pdf File Journal:Journal |
| author |
R, Iwan Fitrianto Soetarno, Djoko |
| title |
MENENTUKAN LINTASAN TERPENDEK (SHORTEST PATH) DENGAN 0/1 KNAPSACK PROBLEM DAN PENDEKATAN ALGORITMA DYNAMIC PROGRAMMING |
| publisher |
Universitas Raharja |
| publishDate |
2011 |
| url |
http://ejournal.raharja.ac.id/index.php/ccit/article/view/449 http://ejournal.raharja.ac.id/index.php/ccit/article/view/449/381 |
| contents |
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. |
| id |
IOS5655.article-449 |
| institution |
STMIK Raharja |
| affiliation |
onesearch.perpusnas.go.id |
| institution_id |
2026 |
| institution_type |
library:university library |
| library |
Perpustakaan STMIK Raharja |
| library_id |
1634 |
| collection |
CCIT Journal |
| repository_id |
5655 |
| city |
KOTA TANGERANG |
| province |
BANTEN |
| repoId |
IOS5655 |
| first_indexed |
2019-11-05T21:55:50Z |
| last_indexed |
2020-05-25T22:21:50Z |
| recordtype |
dc |
| _version_ |
1686376047452356608 |
| score |
17.538404 |