Алгоритм поиска лучших пар

Question

Я вытащил этот алгоритм вопрос из идеи, которая обсуждалась на форуме в январе 2012 года Вы можете просмотреть подробную информацию о том, что здесь: http://caribbeanopendata.ideascale.com/a/dtd/Underserved-Community-Internet-Access-Baskets-for-BWA-Licensees/85150-16663

Я обрамление его например:

Блок определен как область, имеющая значение v, а популяция размер, стр. Корзина, b определяется как пара блоков.

Учитывая, что 12 блоков, найдите лучшее распределение по сети, основанное на значении - из этих блоков в корзины.

EDIT: Лучшая пара не должна быть значительно лучше, чем худшая пара. То есть искомый не только лучший средний показатель, но и - фактически лучшее распределение стоимости (общая площадь/общее количество домашних хозяйств).

Какой алгоритм я должен смотреть на, чтобы решить этот вопрос,

Answer 1

Вы можете использовать алгоритм Эдмондс Blossom V, чтобы найти максимальное соответствие. Этот алгоритм также используется в приложениях для работы. Когда у вас есть 100 рабочих и 100 предложений о работе, что лучше всего подходит, когда у работника более 1 навыка. Обычно лучшее совпадение - это когда вы можете применить другую логику, а затем просто лексикографическую сортировку.