Artikel Ilmiah : H1B010050 a.n. SRI CAHYATI
| NIM | H1B010050 |
|---|---|
| Namamhs | SRI CAHYATI |
| Judul Artikel | ALGORITMA AUCTION DALAM PENENTUAN LINTASAN TERPENDEK |
| Abstrak (Bhs. Indonesia) | Penelitian ini mengkaji tentang algoritma Auction dan sifatnya. Tahap pertama yang dilakukan adalah mengkaji tentang langkah-langkah algoritma Auction. Selanjutnya, juga dibahas mengenai sifat-sifat yang diperoleh dari hasil algoritma Auction yaitu syarat perlu lintasan kandidat dan barisan bobot memenuhi Complementary Slackness dan panjang lintasan terpendek antara dua buah titik, serta syarat perlu lintasan terpendek dari titik asal menuju titik tujuan. |
| Abtrak (Bhs. Inggris) | This research reviewing about the Auction algorithm and the properties. The first stage be to review the steps of the algorithm Auction. Furthermore, also discussed the properties that are retrieved based on the results of Auction algorithms that is necessary condition the candidate path and sequence weights satisfy Complementary Slackness and length of the shortest path between two nodes, as well as a necessary condition of the shortest path from origin node to destination node. |
| Kata kunci | lintasan terpendek, algoritma Auction, titik terminal, lintasan kandidat. |
| Pembimbing 1 | Triyani |
| Pembimbing 2 | Suroto |
| Pembimbing 3 | |
| Tahun | 2014 |
| Jumlah Halaman | 10 |
| Tgl. Entri | 2014-08-20 13:40:36.043695 |