Sistem transportasi umum terdiri dari halte- halte dan jalur yang menghubungkan antar halte- halte tersebut secara langsung. Saat ini, terdapat banyak permasalahan pada transportasi umum, dimana salah satu permasalahan tersebut adalah permasalahan tarif yang harus dibayarkan oleh penumpang. Penentuan tarif yang harus dibayarkan oleh seorang penumpang akan tergantung dari jumlah halte yang dilewati dalam perjalanannya. Pada tugas akhir ini akan dibahas sistem tarif berdasarkan zone, dimana zone- zone tersebut terdiri dari beberapa halte yang digambarkan dalam bentuk graf dan diasumsikan telah tersedia.