|
Доброе время суток. У меня есть следующая задача:
есть участок пути, на нем расположено некое количество опор. Есть бригада ЭЧ, которая проверяет эти опоры. Для каждой опоры известны ее координаты в относительной системе, то есть можно просто посчитать расстояния между двумя любыми, и степень ее разрушения, которая определяется категорией дефектности опоры - от 1 до 4. Бригада ездит по уже готовому алгоритму коммивояжера. Проблема в том, что веса для функции определялись "на глаз", так как срок реализации был - 1 день. Сейчас хотелось бы доработать это все нормально.
Задача наверняка не нова и решалась много раз в схожих формулировках. Просьба пнуть меня в сторону нужной литературы и примеров). Так же возможно, эта задача имеет устоявшееся название, как задача о рюкзаке или том же коммивояжере в комбинаторике, по которому это все проще будет найти.
Буду благодарен за все подсказки
|
06.01.2011, 15:16 