Integrasi algoritma Divide and Conquer dengan force directed graph untuk memvisualisasikan monitoring jaringan pengamatan cuaca antariksa

Sebuah masalah dapat diselesaikan dengan beragam tipe algoritma. Contohnya dalam masalah penggambaran graf, terdapat beberapa algoritma untuk menyelesaikannya. Setiap algoritma memiliki kompleksitas yang berbedaKompleksitas algoritma berpengaruh terhadap waktu pemrosesandan kebutuhan ruang memori pada komputer. Algoritma dapat dikatakan optimal apabila pada saat pemrosesan memiliki waktu yang minimal dan membutuhkan sedikit memori penggambaran graf pada komputer memerlukan informasi tata letak simpul dan garisMembutuhkan suatu algoritma untuk menentukan tata letak simpul dan garis tersebutSalah satu metode untuk menghitung tata letak (x,y) simpul dan garis menggunakan algoritma Force Directed Graph (FDG)Algoritma FDG membutuhkan minimal 400 iterasi, dan setiap iterasi menghitung O(EI) attractive force, dan O(1V21) repulsive forceUntuk memperbaiki kompleksitas perhitungan FDG, ditambahkan algoritma Divide and Conquer (DNC)Hasilnya algoritma yang menggunakan DNC terlihat dari waktu pemrosesannya lebih optimal dengan rata-rata 1:4. Algoritma tersebut akan diimplementasikan ke dalam monitoring jaringan Pussainsa BandungMonitoring jaringan tersebut disajikan dalam bentuk visual (graf).