Jurnal Matematika Integratif. p-ISSN:1412-6184, e-ISSN:2549-903 Vol. 17, No. 2 (2021), pp. 137-145. doi:10.24198/jmi.v17.n2.35549.137-145 Perbandingan Algoritme Dijkstra dan Node Combination Dalam Perhitungan Betweenness Centrality pada Graf Jaringan Listrik Universitas Padjadjaran Jatinangor Jeane R.M. D.P. Chantique, Herlina Napitupulu, Betty Subartini Program Studi S-1 Matematika, Fakultas MIPA, Universitas Padjadjaran Jl. Raya Bandung Sumedang KM 21 Jatinangor Sumedang 45363 jeane17001@mail.unpad.ac.id, herlina@unpad.ac.id, betty.subartini@unpad.ac.id Abstrak Listrik sangat penting untuk memenuhi kebutuhan masyarakat secara umum dan terkhusus instansi pendidikan yang kini mengandalkan teknologi dalam proses pem- belajaran. Terjadinya pemadaman listrik tentunya menghambat proses pembe- lajaran di suatu instansi pendidikan. Salah satu faktor penyebab terjadinya pe- madaman listrik karena adanya kerusakan jaringan distribusi listrik. Menganalisis kekritisan gardu sebagai bagian dari jaringan distribusi listrik dapat dilakukan den- gan cara menghitung nilai sentralitas (centrality ) dari suatu gardu. Pada penelitian ini dicari gardu yang berpengaruh paling besar dalam jaringan listrik di Universi- tas Padjadjaran Jatinangor. Adapun perhitungan centrality yang digunakan adalah betweenness centrality yang melibatkan perhitungan lintasan terpendek di dalam- nya. Dua buah algoritma pencarian lintasan terpendek digunakan, yakni algoritme Dijkstra dan algoritme Node Combination, untuk dibandingkan performa maupun hasilnya untuk kasus graf berarah yang diteliti yakni jaringan listrik Unpad Jati- nangor. Perhitungan betweenness centrality juga dilakukan dengan bantuan soft- ware Python dan diperoleh gardu yang paling berpengaruh adalah gardu listrik di Fakultas Matematika dan Ilmu Pengetahuan Alam dan gardu listrik di Fakultas Peternakan dengan nilai betweenness centrality sebesar 0.09091. Kata Kunci: Listrik, Pemadaman Listrik, Centrality, Algoritme Dijkstra, Algoritme Node Combination 2000 Mathematics Subject Classification: 05C85 Received: 31-08-2021, Revise: 25-11-2021; Accepted: 28-12-2021. 137