En yakın ve uzak ev hangisi ?

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

Ödev verildi evet aslında işlemi yapıyorum nokta ve uzaklıkları buluyorum noktası sayisi fazla olduğu için işlem 10dkya buluyor. Algoritmanın karmaşıklığını azaltmak durumunda zamandan ne kadar kazanç elde edebilirim onu düşünüyorum. O yüzden farkli fikirler kafamda canlanması adına buraya sorma gereği duydum ben şu şekilde çözüme ulaşmıştım.

1. Kordinati ele aldığımızda 2,3,4,5........80000 her biri ile karsilastirir en büyük ve küçüğü ele alır 2. Kordinat geçer
2. Kordinati ele aldigimizda 3,4,5,6.... 80000 her biri ile karşılaştırılır en büyük ve en küçük nokta dan küçük ve büyükse değişkene ataması yapılır
3. Aynı şekilde
.
.
.
79999 ile 80000 karşılaştırılır varsa atamalar yapılır yoksa çıkış verir.

Ben bu işlemi 10 dk dan daha kısa sürede yapmak istiyorum aslında