Szukałem algorytmu, który zoptymalizowałby odległość między 2 listami współrzędnych i wybrał współrzędne.Algorytm minimalizacji odległości odległości między współrzędnymi
Say mam Lista 1:
205|200
220|210
200|220
200|180
Lista 2:
210|200
207|190
230|200
234|190
Obliczona odległość między Coords:
205|200 to 210|200 == 5.00
205|200 to 207|190 == 10.20
205|200 to 230|200 == 25.00
205|200 to 234|190 == 30.68
220|210 to 210|200 == 14.14
220|210 to 207|190 == 23.85
220|210 to 230|200 == 14.14
220|210 to 234|190 == 24.41
200|220 to 210|200 == 22.36
200|220 to 207|190 == 30.81
200|220 to 230|200 == 36.06
200|220 to 234|190 == 45.34
200|180 to 210|200 == 22.36
200|180 to 207|190 == 12.21
200|180 to 230|200 == 36.06
200|180 to 234|190 == 35.44
ten algorytm będzie wybierać:
205|200 to 230|200 == 25.00
220|210 to 207|190 == 23.85
200|220 to 210|200 == 22.36
200|180 to 234|190 == 35.44
Algorytm wybierze te liczby tak, jakby były grupą, która ma najmniejszą różnicę między odległością. Warunki:
- współrzędnych mogą być stosowane tylko te z każdej listy
- Jeżeli Lista 1 lub Lista2 jest większy niż to nadal tylko wykorzystuje każdy koordynować raz, ale stara się najmniejsza odległość wariancji i nic nie robi z nieużywanymi współrzędnymi.
Jeśli potrzebujesz więcej wyjaśnień, zapytaj.
P.S. Przyjrzałem się węgierskiemu algorytmowi i wygląda na to, że wykona to zadanie, ale nie dokładnie, jak się spodziewałem. Węgierski algorytm będzie próbował tylko wykonać najmniejszą odległość od wszystkich współrzędnych, co może oznaczać najmniejszą wariancję, ale nie zawsze, gdy wariancja jest tu ważniejsza niż najmniejsza optymalizacja odległości.