Simulasi jarak terdekat menggunakan algoritma dijkstra / Mohd Yohan Ibrahim
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 Dijks...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Published: |
2005
|
Subjects: | |
Online Access: | http://studentsrepo.um.edu.my/12070/1/Mohd__Yohan_Ibrahim.pdf http://studentsrepo.um.edu.my/12070/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | 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. |
---|