ALGORITMA RUTE FUZZY TERPENDEK UNTUK KONEKSI SALURAN TELEPON
Abstrak: Salah satu
permasalahan dalam graf yang cukup populer yang akan dibahas adalah masalah
pencarian lintasan terpendek (Shortest Path Problem). Dalam mendefinisikan
suatu masalah, terdapat cara untuk menemukan sirkuit terpendek yang dilihat
dari setiap titik yang dilewati tepat satu kali yaitu dengan menggunakan
beberapa algoritma. Namun pada penulisan ini akan dicari rute fuzzy terpendek
dengan menggunakan Algoritma Brute Force, Algoritma Sisi Terurut, Algoritma
Tetangga Terdekat (Nearest Neighbor Algorithm), dan Algoritma Kruskal yang
diperumum pada data saluran telepon sebuah Perguruan Tinggi untuk interkom
darat.
Kata Kunci: Himpunan fuzzy,
sirkuit Hamilton, Algoritma Brute Force, Algoritma Sisi Terurut, Algoritma
Tetangga Terdekat, Algoritma Kruskal yang diperumum
Penulis: NELSA ANDRIANA,
NARWEN, BUDI RUDIANTO
Kode Jurnal: jpmatematikadd140060
