Download (6Mb)
Download (6Mb)
Download (6Mb)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Prosiding<br />
Seminar Nasional Sains dan Teknologi-II 2008<br />
Universitas Lampung, 17-18 November 2008<br />
Gambar 9. Pencarian solusi dengan perhitungan manual (dengan pohon pencarian) program<br />
pertama<br />
3.3. Hasil Analisa Pengujian Program<br />
Dari pengujian program yang telah dilakukan membuktikan bahwa simulasi pencarian<br />
rute terpendek dengan metoda algoritma A*(A-Star) dapat direalisasikan. Hasil perhitungan<br />
manual dengan hasil perhitungan program aplikasi menghasilkan solusi pencarian rute<br />
terpendek dengan rute tempuh serta estimasi jarak terpendek dengan solusi hasil yang sama dari<br />
simpul asal ke tujuan. Lihat Tabel 1 analisis data pengamatan dari hasil pengujian program<br />
simulasi di bawah ini.<br />
Tabel 1. Tabel analisis data pengamatan dari hasil pengujian program simulasi<br />
Gambar<br />
Juml<br />
ah<br />
Node<br />
No<br />
de<br />
asal<br />
No<br />
de<br />
tuju<br />
an<br />
Perhitungan Program<br />
Aplikasi<br />
Rute<br />
Estimasi<br />
tempuh<br />
jarak<br />
terpendek<br />
Perhitungan<br />
Manual<br />
Rute<br />
tempuh<br />
terpendek<br />
Etim<br />
asi<br />
jarak<br />
Hasil<br />
3 B R<br />
• B ke<br />
R<br />
3,162 • B ke R<br />
3,16<br />
2<br />
Benar<br />
ISBN : 978-979-1165-74-7 X-153