Pohon merentang minimum dan pencarian lintasan terpendek adalah materi yang terdapat pada matakuliah Strategi Algortima, dimana masih banyak mahasiswa yang belum memahaminya. Berdasarkan data nilai mahasiswa yang mengambil matakuliah Strategi Algoritma, dari data nilai tugas mengenai Pohon Merentang Minimum, dan berdasarkan hasil penliaian praktikum pada bahasan pohon merentang dan shortest path masih banyak mahasiswa yang belum memahaminya. Untuk itu, penelitian ini bertujuan untuk membuat media pembelajaran Strategi Algortima untuk membantu mahasiswa memahamai materi yang disampaikan.Peneltian ini menggunakan metode pengembangan software terhadap analisis user, analisis kebutuhan user dan analisis kebutuhan sistem yang dibangun dengan menggunakan konsep multimedia seperti suara, teks, grafis, gambar dan animasi. Aplikasi yang dibangun menggunakan tools Adobe Flash CS4. Pengujian sistem ini mengguakan metode Alpha Test dan Black Box Test.Hasil dari penelitian ini adalah aplikasi Media Pembelajaran Pohon Merentang Minimum menggunakan metode Kruskal dan Prim serta Pencarian Lintasan Terpendek, yang dapat membantu mahasiswa dalam memahami materi yang disampaikan dengan lebih baik, serta dosen dapat mengetahui seberapa jauh pemahaman mahasiswa terhadap materi yang disampaikan. Dimana aplikasi ini terdapat menu contoh soal, latihan, simulasi, evaluasi serta tombol untuk mengetahui hasil latihan dan evaluasi serta mencetaknya. Terdapat fitur khusus yaitu mengenai simulasi dimana mahasiswa dapat berinteraksi langsung dengan aplikasi dengan cara menginputkan langsung inputan data, serta menu latihan yang dapat memberikan daftar soal yang benar dan salah kemudian mahasiswa dapat langsung mereview soal tersebut. Kata kunci : Multimedia, Pembelajaran, Lintasan Terpendek, Kruskal, Prim
