Saya mencoba mensimulasikan lift, seperti biasa saya mulai dengan sangat sederhana dengan hanya mengambil satu urutan pada satu waktu, kemudian menambahkan memori ke lift dalam bentuk antrian sehingga lantai dilalui sesuai urutan penekanannya, yang jelas bukan pendekatan terbaik.
Jadi saat ini saya menggunakan logika yang sangat sederhana dan "singkat", yaitu, untuk lantai saat ini temukan lantai yang paling dekat dengan saya dan atur sebagai tujuan berikutnya dan putar sampai tidak ada lantai lagi dalam daftar.
Tapi ini tidak selalu berhasil, misalnya lift berada di lantai 3 gedung 5 lantai dan mendapat pesanan 4,5,2 jalur terpendek adalah 2-> 4-> 5 yang harganya 4 lantai tetapi menggunakan logika ini 4-> 5-> 2 yang harganya 5 memiliki peluang yang sama untuk dipetik, tergantung pada kodenya.
Bagaimana cara menemukan jalur terpendek dan membuat lift lebih efisien?