Gezgin Satıcı Problemi

Konu: Masaüstü uygulaması geliştirerek Gezgin Satıcı Problemini Dijkstra Algoritmasını
kullanarak çözmek
Bu projedeki göreviniz, paket (yemek/alış-veriş) teslim eden motosiklet kuryelerinin bağlı olduğu
lojistik firmasına, en az mesafede ve tüm müşterileri dolaşan bir rotalama uygulaması geliştirmeniz
istenmektedir. Kuryelerin siparişleri dağıtması için depodan çıkacak ve tüm müşterileri dolaşarak
tekrardan depoya geleceklerdir. Kuryeler, paket dağıtımı yaparken sipariş veren tüm müşterilere
en kısa yolu kullanacak şekilde dağıtım yapacaktır. Tüm müşteriler siparişlerini alacak ve son
müşteriden sonra kurye depoya geri dönecektir. Bu işlemler en kısa yolu takip edecek şekilde
planlanarak yapılacaktır. Bu problemin adı Gezgin Satıcı Problemidir. En kısa yolu bulurken
kullanacağınız algoritma Dijkstra Algoritmasıdır. Geliştireceğiniz uygulama, Masaüstü
Uygulaması (Görel Programla) şeklinde çalışacaktır (C#, Java veya Matlab kullanılmaldır!).