Claim Missing Document
Check
Articles

Found 2 Documents
Search

IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK DARI UNIVERSITAS NEGERI MEDAN MENUJU THAMRIN PLAZA MEDAN Nasution, Tri Annisya Aini
MATHunesa: Jurnal Ilmiah Matematika Vol. 13 No. 1 (2025)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v13n1.p147-156

Abstract

Kota Medan adalah sebuah ibukota dari Provinsi Sumatera Utara. Sebagai kota terbesar ke tiga di Indonesia. Dalam kehidupan sehari hari terdapat banyak kebutuhan yang harus dipenuhi. Dan dalam pemenuhan kebutuhan tersebut, masyarakat sering mengandalkan Shopping Center atau pusat perbelanjaan sebagai tempat mereka mendapatkan barang-barang kebutuhan yang mereka. Tujuan penelitian ini adalah untuk menentukan jarak rute terpendek dari Unimed Gerbang 2 ke Thamrin Plaza menggunakan Thamrin Plaza menggunakan algoritma Dijkstra. Algoritma Dijkstra memiliki kemampuan yang efektif untuk mencari jalur terpendek, dimana pada setiap graf dipilih sisi dengan bobot minimum yang menghubungkan suatu simpul yang telah dipilih dengan simpul lain yang belum terpilih. Dalam melakukan penelitian ini dilakukan dengan mengidentifikasi dan merumuskan masalah yang ada, melakukan studi literatur melalui beberapa sumber tentang Algoritma Dijkstra, lalu mengumpulkan data dan didapatkan data melalui aplikasi yaitu Google Maps. Pada penelitian ini menggunakan contoh rute dari Universitas Negeri Medan (Gerbang 2) menuju ke Thamrin Plaza Medan. Jarak terpendek yang diperoleh yaitu sejauh 5,2 Km dengan melalui rute sebanyak 15 titik (A-B-C-D-E-F-H-T-AC-AD-AG-AL-AR-AW-AX). Algoritma Dijkstra dan pemrograman Python di atas cukup efisien untuk menentukan rute dengan jarak terpendek dari Universitas Negeri Medan Gerbang 2 menuju ke Thamrin Plaza Medan.
Implementasi Metode Markov Chain Untuk Prediksi Laju Inflasi Di Sumatera Utara Muthiah, Ade Naila; Nurjannah, Annisa; Aulia, Ilmi; Kanaya, Nayla Yasyra; Nasution, Tri Annisya Aini; Manullang, Sudianto; Nasution, Alvi Sahrin
Innovative: Journal Of Social Science Research Vol. 5 No. 3 (2025): Innovative: Journal Of Social Science Research
Publisher : Universitas Pahlawan Tuanku Tambusai

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31004/innovative.v5i3.19461

Abstract

Inflasi merupakan indikator penting dalam menilai kestabilan ekonomi suatu daerah. Di Sumatera Utara, fluktuasi laju inflasi dari tahun ke tahun menuntut adanya metode prediktif yang andal untuk mendukung pengambilan kebijakan. Penelitian ini bertujuan untuk memprediksi laju inflasi di Sumatera Utara dengan menggunakan metode Markov Chain, yang mengandalkan sifat transisi antar kondisi inflasi dari waktu ke waktu. Data historis inflasi dari tahun 2001 hingga 2020 diklasifikasikan ke dalam tiga kategori: rendah, sedang, dan tinggi. Berdasarkan data tersebut, dibentuk matriks transisi probabilitas yang kemudian digunakan untuk menghitung distribusi stasioner. Hasil analisis menunjukkan bahwa kondisi inflasi rendah memiliki peluang jangka panjang tertinggi, yaitu sebesar 84,2%. Tidak ditemukan transisi menuju inflasi tinggi, yang mengindikasikan kestabilan ekonomi regional. Temuan ini menunjukkan bahwa metode Markov Chain dapat memberikan gambaran prediktif yang kuat dan dapat dijadikan alat bantu dalam perencanaan kebijakan ekonomi daerah