ABSTRAKUntuk menunjang fitur baru dalam jaringan telekomunikasi seperti Trimitra dan Indosat Fax Plus dibutuhkan kemampuan sentral untuk menghubungkan beberapa sentral sekaligus dalam sebuah sambungan telepon pada saat yang bersamaan (multidestination).
Algoritma Shortest Shortest Part Tree (SSP-T), Common Link (CL), dan Center Node (CN) merupakan tiga algoritma yang dapat diterapkan untuk mengatasi permasalahan multidestination statik. Ketiga algoritma ini mempunyai karakteristik yang berbeda-beda (dalam hal biaya dan waktu) apabila diterapkan pada suatu jaringan telekomunikasi.
Skripsi ini merupakan suatu simulasi dalam menentukan keputusan routing pada permasalahan multidestination statik dengan menggunakan algoritma SSP-T, CL, dan CN. Dari hasil simulasi terlihat bahwa algoritma SSP-T selalu mempunyai waktu operasi yang tercepat, sementara algoritma CN selalu menghasilkan biaya sambungan yang lebih kecil dibandingkan dengan algoritma SSP-T.