Computer File
Implementasi algoritma dijkstra paralel untuk mencari jalur terpendek menggunakan PVM
Tujuan skripsi ini adalah mengimplementasikan sebuah perangkat lunak untuk mencari jalur terpendek dengan algoritma Dijkstra paralel dan algoritma Dijkstra sekuensial untuk dua variasi masalah shortest paths, yaitu masalah single source shortest paths dan masalah all pairs shortest paths. Proses Dijkstra paralel dilakukan dalam sebuah jaringan dengan menggunakan PVM (Parallel Virtual Machine) dan jumlah komputer dibatasi.
Selain mencari jalur terpendek, faktor waktu eksekusi dari tiap proses juga diperhitungkan untuk mengetahui perbandingan antara waktu proses sekuensial dan waktu proses paralel.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp23564 | DIG - FTIS | Skripsi | KOMP SUS i/06 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain