Alo programmers... Saya sedang buat program dalam C untuk mempermudah menggambar jaringan yang dibentuk oleh algoritma greedy... (algoritma greedy adalah algoritma untuk membuat jaringan yang efisien dengan cara menghubungkan node2 dengan trafik yang terbesar)
Nah, programnya sudah bisa memilih link2 dengan bobot trafik terbesar dan juga sudah disortir mulai dari bobot trafik yang paling besar. Dan saya simpan dalam array of structure sebagai berikut (sebagai contoh untuk 4 nodes/3 links): trafik nodeasal nodetujuan 13 1 3 10 2 4 9 1 4 ........ Nah mestinya jaringan efisien yang terbentuk menurut algoritma greedy adalah sebagai berikut : node3-------------node1-----------node4------------node2 Sebenarnya urutan maupun interkoneksi antar node adalah acak, bergantung dari besarnya trafik antara node... Saya belum menemukan cara yang efisien untuk menggambar jaringan yang terbentuk dengan melihat data yang sudah disortir di atas... Saya kepikiran untuk membuat loop untuk mencari node2 yang dilalui oleh link2 terbesar di atas "hanya 1x" (saya sebut node tunggal) dan melettakkan node2 tersebut masing2 di ujung. Selanjutnya membuat loop untuk mencari link mana yang menghubungkan node yang merupakan pasangan node2 yang tunggal... dstnya sampai linknya habis... Cuma kok keliatannya tetap saja bakalan repot menggambarnya kalau keseluruhan node yang terlibat jumlahnya banyak, dan juga ada kemungkinan bahwa sebuah node bisa dilalui oleh link lebih dari 2x sehingga muncul dalam database 3x, 4x atau bahkan mungkin lebih sering. Mungkin ada ide dari para programmer yang sudah berpengalaman ? Terima kasih sebelumnya... Wassalam aqil -- Berhenti langganan: [EMAIL PROTECTED] Arsip dan info: http://linux.or.id/milis.php
