Simulasi jarak terdekat menggunakan algoritma dijkstra / Mohd Yohan Ibrahim

Mohd Yohan, Ibrahim (2005) Simulasi jarak terdekat menggunakan algoritma dijkstra / Mohd Yohan Ibrahim. Undergraduates thesis, University of Malaya.

Preview

PDF (Academic Exercise (Bachelor’s Degree) Download (30Mb) | Preview

Abstract

Simulasi algoritma dijkstra dibangunkan dan langkah-langkah dalam membuat simulasi tersebut diterangkan. Simulasi yang dibangunkan adalah satu modul atau sebahagian daripada Sistem Automasi Meletak kenderaan. Jadual perjalanan sepanjang projek ini adalah seperti di bahagian lampiran. Algoritma Dijkstra atau lebih dikenali dengan Dijkstra's Algorithm diterangkan secara terperinci dalam laporan ini. Ini termasuk rumus, kelebihan, kekurangan, kekompleksan rumus Dijkstra dan ciri-ciri algoritma ini. Cara pengiraan Shortest PathGarak terdekat) menggunakan Dijkstra's Algorithm turut diterangkan dengan menggunakan contoh-contoh yang sesuai. Proses pembangunan simulasi ini adalah dengan menggunakan aturcara C dengan menggunakan Microsoft Visual C++ 6.0. Carta alir dan pseudocode rumus Dijkstra turut. Contoh-contoh paparan output jangkaan turut disertakan dalam laporan ini. Proses perlaksanaan simulasi diterangkan secara mendalam. Kaedah-kaedah dan proses pengujian simulasi juga diterangkan. Fasa ini dibuat bagi mengesahkan ketepatan algoritma dan aturcara yang dibangunkan. Fasa terakhir iaitu fasa penilaian dan perbincangan turut dibincangkan dalam laporan ini. Di dalam bah ini, kelebihan dan kelemahan simulasi dibincangkan dan diterangkan. Secara keseluruhannya laporan ini lengkap dengan pelbagai maklumat dan kajian tentang Dijkstra's Algorithm dalam Bahasa Melayu. Ini menjadikan ia unik kerana tiada lagi rekod yang lengkap tentang algorima ini dalam Bahasa Melayu. Semua sumber maklumat untuk kajian ini adalah dalam bahasa inggeris dan ia diterjemahkan dan diterangkan dalam Bahasa Melayu untuk pemahaman yang mutlak.

Actions (For repository staff only : Login required)