Ide Skripsi

“Penggunaan algoritma shortest path dalam sistem informasi keruangan gedung Fakultas Pertanian IPB”

Sederhananya, sistem seperti peta ruang-ruang di blok bangunan Fakultas Pertanian (Faperta), sekaligus diterapkan algoritma shortest path (misal Dijkstra’s) untuk mencari path atau jalur terpendek dari satu tempat tempat/ruang kuliah ke tempat/ruang kuliah lainnya di blok gedung Faperta (termasuk Fateta dan FMIPA) . Sebaiknya dibuat web-based agar bisa diakses dengan mudah, dan bisa diintegrasikan dengan sistem informasi IPB lainnya (seperti KRS, jadi mahasiswa bisa melihat jalur/denah menuju tempat kuliah tertentu).

Output dari sistem bisa berupa teks yang menunjukkan jalur terpendek dari tempat asal ke tempat tujuan, dan bisa juga berupa denah secara visual (seperti peta). Peta mungkin bisa menggunakan seperti pada sistem GIS. Atau dengan cara lain? Entahlah, teknisnya nanti saja, yang penting ada idenya terlebih dahulu :)