Üssünüzü ilk satıra, uğramanız gereken diğer konumları altına yazın. Her farklı konum çifti için iki yönün mesafesini de girin. Araç, bütün ziyaretleri birer kez tamamlayıp üsse dönen en kısa sırayı bulur. Ana sonuç toplam kilometredir; bacaklar ve karşılaştırma sonuç ayrıntılarındadır.
Mesafeleri nasıl yazmalısınız?
Konum kimliği büyük harfle başlar; en çok sekiz büyük harf, rakam veya alt çizgi içerir. Her kimlik tek satırda ve yalnız bir kez bulunur. Üs dahil iki ile dokuz konum kullanılabilir.
Mesafe satırı kaynak;hedef;km biçimindedir. Örneğin U;A;4, U’dan A’ya dört kilometre demektir. A’dan U’ya mesafeyi ayrı satırda yazın. Mesafeler sıfır ile 1000000 kilometre arasında, en çok üç ondalıklı olabilir. Nokta ve virgül ondalık ayırıcıdır; 1.000 bir kilometredir. Binlik gruplama, üs gösterimi, birim yazısı ve eksik çift kabul edilmez.
Örneğin sonucu
Örneği yüklediğinizde dört konum ve on iki yönlü mesafe birlikte gelir. Seçilen sıra U → B → A → C → U olur. Bacaklar sırasıyla 1, 1, 3 ve 2 kilometredir; toplam 7 km’dir. İlk yazılan U → A → B → C → U sırası 13 km tutar. Bu örnekte kısalma 6 km ve en kısa yönlü sıra adedi birdir.
Eşitlik ve kapsam
Hesap mesafeleri yuvarlamadan karşılaştırır. Aynı minimumu veren bütün yönlü sıraları sayar; gösterilecek sırayı durakların ilk yazılış sırasına göre seçer. Ters yönlü sıralar, mesafeler aynı olsa da ayrı sayılır. Son durağın üsse dönüşü her zaman toplama dahildir.
Sonuç, verdiğiniz sabit mesafeler için geçerlidir. Duruş süreleri, trafik, zaman aralıkları ve araç kapasitesi hesaplanmaz. Gerçek adres veya kişisel bilgi girmeniz gerekmez.
Yöntem ve kaynak
Tur sorusunun tanımı MIT OpenCourseWare dersinin dördüncü sayfasından kontrol edildi. Buradaki altküme hesabı, kesin sayım, eşitlik kuralı, anlatım ve örnek özgün olarak türetildi. Ders metni, kodu veya görseli aktarılmadı. Kaynağın CC BY-NC-SA 4.0 koşulları ve üçüncü taraf istisnaları kaynak kaydında korunur.