Distribusi adalah salah satu hal yang penting dalam bidang usaha. Dalam proses pendistribusian barang ke semua toko diperlukan lintasan terpendek toko mana yang harus dikunjungi terlebih dahulu oleh seorang supplier. Masalah tersebut biasa disebut TSP (Travelling Salesman Probblem). TSP merupakan masalah pencarian lintasan terpendek dari sejumlah titik (toko) yang ada, dimana setiap titik (toko) harus dikunjungi tepat satu kali. Permasalahan TSP tersebut diselesaikan dengan menggunakan Algoritma Greedy. Langkahlangkah Algoritma Greedy adalah menentukan suatu edge sebagai titik awal dengan bobot minimum untuk menentukan lintasan berikutnya. Verteks yang terpilih untuk menentukan lintasan berikutnya dan seterusnya pada verteks akhir.Aplikasi TSP dirancang dengan berbasis Android pengembangan dengan XML, API dan dengan bahasa pemograman Java.