OFF: Помогите с алгоритмом графа ;-(

условно, задача: найти оптимальный маршрут (построить цикл)

есть 2 массива:
1- "набор ребер" (код вершины-начала (№элемента в массиве №2), код вершины-конца (-//-), вес (длина))
т.е набор дорог
2- "набор вершин" (координаты вершины)
набор точек на плоскости (начала и концы дорог)

точка 0 (начало цикла)
точки 1,2,3,...,n (n<30)
(произвольно,но из массива №2)


надо составить цикл (чтобы длина была минимальна) и вывести порядковые номера массива №1 (по каким ребрам проходил цикл)

это задача коммивояжера. нашел много всякой инфы, но может кто-нибудь на практике уже с этим сталкивался и мог бы подсказать, какие алгоритмы (при каких n) в данном случае дадут наименьшее временную сложность и объем используемой памяти

вечерний ап! (завтра утром бы апнул. но времени не будет, да и щас нет...)

все еще жду помощи!!!

Ээх, давно дело было...
Писал я как-то кому-то прогу (лабу), условия задачи уже не помню :-) Суть в том, что есть телевизионные передачи заданного времени и что-то еще (попробуй поискать в инете - это какие -то олимпиадные задачи)
Если это похоже на твою задачу и как-то поможет, могу швырнуть исходником (правда он на сишнике)
Так вот: я в той задаче перебирал ВСЕ варианты рекурсивно (искал с лучшими результатами)
Так и здесь: попробуй реализовать все возможные обходы и выбрать лучший (опять же посредством рекурсии)

Тема автоматически закрыта.