Есть такая задача. Нужно из списка маршрутов заполнить табличную часть в документе по такому принципу. Автомобиль движется так:
А-Б
Б-В
В-Г
Г-А
Известно общее расстояние которое он проехал. И нужно под это расстояние подобрать из списка маршрутов оптимальный путь. Если бы он ездил так:
А-Б
Б-А
А-В
В-А тогда все понятно - это по методу рюкзака. А каким образом можно реализовать первую задачу?
Требовать и эффективности, и гибкости от одной и той же программы — все равно, что искать очаровательную и скромную жену... по-видимому, нам следует остановиться на чем-то одном из двух. Фредерик Брукс-младший