Yazilim ile ilgili bir soru sormak istiyorum.
80.000 tane evin koordinatının bir txt belgeşinde yazılı olduğunu düşünelim. Her evin x ve y kordinati var bu evlerin birbirine en yakın ve en uzak olanlarını kısa surede nasıl hesaplarsiniz?
Konu yeri yanlış ise özür dilerim.
mühendislik öğrencisisin diye düşünüyorum
travelling salesman problem ya da gezgin satıcı problemi, seyyar satıcı problemi şeklinde aramalar yapıp bulabilirsin.
https://www.youtube.com/watch?v=XaXsJJh-Q5Y
bu videoya bak yanlış bakmadıysam uyku sersemiyim ilk etapta brute force yani tüm ihtimalleri deneyip çözüme ulaşmayı anlatıyor farklı yaklaşımlar var. Ödev falanmı verildi başka bölüme açsan belki daha çok dikkat çeker. Genelde hocalar kafa yormanız için sorar bunu ama şuanda en iyi denilebilecek bi algoritma yok, herkes kendi çapında bişeyler geliştiriyor. Yani tam olarak en hızlı yöntem budur diyebilen sanmam çıksın.
yani n sayısında şehir toplamda da katedeceğin yol en kısa olacak vwe her birine uğrayıp dolaşacaksın ve başlangıç noktasına dönmeni sağlayacak bir algoritma
Zaten bunu çözsen bu ülkede durmazsın
