|
|
Алгоритм построения маршрута
|
|
0
FuriKuri
30.07.13
✎
11:28
|
Есть такая задача. Нужно из списка маршрутов заполнить табличную часть в документе по такому принципу. Автомобиль движется так:
А-Б
Б-В
В-Г
Г-А
Известно общее расстояние которое он проехал. И нужно под это расстояние подобрать из списка маршрутов оптимальный путь. Если бы он ездил так:
А-Б
Б-А
А-В
В-А тогда все понятно - это по методу рюкзака. А каким образом можно реализовать первую задачу?
|
|
|
1
Naumov
30.07.13
✎
11:33
|
Задача коммивояжера в чистом виде.
|
|
|
2
FuriKuri
30.07.13
✎
11:34
|
(1) можно ли какой-то примерчик, а то смутно представляю как это на 1с сделать
|
|
|
3
Naumov
30.07.13
✎
11:34
|
НА яндексе заблокирован?
|
|
|
4
ЗлобнийМальчик
30.07.13
✎
11:36
|
(2) ищи посты NS на этом форуме со словом Коммивояжер
|
|
|
5
FuriKuri
30.07.13
✎
11:44
|
Что-то ничего не нахожу
|
|
|
6
ИС-2
naïve
30.07.13
✎
11:47
|
|
|