Electronic Theses and Dissertation
Universitas Syiah Kuala
ALGORITMA FINDSEGMENT PADA PENCARIAN HAMILTONIAN CYCLE DENGAN BACKTRACKING OP…
REZA WAFDAN
Penelitian ini membahas tentang penyempurnaan algoritma findSegment dengan mengurangi backtracking. Salah satu cara untuk mengurangi backtracking yaitu dengan mencari aturan-aturan pemilihan segment pembentuk Hamiltonian cycle dan membandingkan jumlah backtracking pada setiap aturannya. Ada delapan aturan yang ditemukan, aturan-aturan tersebut disimbolkan dengan aturan I-A, I-B, II-A, II-B, III-A, III-B, IV-A, dan IV-B. Aturan dengan tipe A bermakna proses pemilihan segment dengan memilih adj…
- Program Studi Magister Matematika Universitas Syiah Kuala, Banda Aceh - 2017
- Baca Selengkapnya