Powiedzmy, że mam cztery grupy

A [0, 4, 9]

B [2, 6, 11]

C [3, 8, 13]

D [7, 12]

Teraz potrzebuję jednego numeru z każdej grupy (tj. Nowej grupy) E [num A, num B, num C, num D], tak że różnica między maksymalną liczbą E i minimalną liczbą E powinna wynosić możliwe najniższe. Jaki to problem? który algorytm wykresu będzie lepszy do rozwiązania tego rodzaju problemu? Z góry dziękuję.

P.S: Próbuję rozwiązać ten problem w Javie i przepraszam za nieokreślony tytuł.

Edytuj: Wreszcie znalazłem to, czego właściwie szukamhttp://rcrezende.blogspot.in/2010/08/smallest-relevant-text-snippet-for.html