Задача о кратчайшем пути

Пожалуйста :-)

Напоминает анекдот про старика и пионера будите здоровы - спасибо,пожайлуста - да ничего, пошел на ... вобщем хотелось бы ответа, а не доведения до анектода !

документация по решению сложных задач(в том числе и коммивояжера) - http://lgarc.narod.ru/doc/optim.ps

Hi,

загляни сюда:
http://boost.org/libs/graph/doc/table_of_contents.html

Graph Algorithms

   1. Shortest Paths Algorithms
         1. dijkstra_shortest_paths
         2. bellman_ford_shortest_paths
         3. dag_shortest_paths
         4. johnson_all_pairs_shortest_paths 

а самому ? тут либо перебором всех возможных путей - долго но абсолютно точно, либо нейронный сети - там это вроде как базовый пример идет.

alphex_kaanoken (*) (06.01.2005 18:38:12):

> а самому ? тут либо перебором всех возможных путей - долго но абсолютно точно, либо нейронный сети - там это вроде как базовый пример идет.

Че, алгоритм Декстры в школе уже не проходят ;) ?

>горитм Декстры в школе уже не проходят ;) ?

нет, его на первом курсе проходят

>Че, алгоритм Декстры в школе уже не проходят ;) ?

не интерестно =) надо все решать чтобы интерестно было, велосипед изобрести - придумать новый метод еще чего нибудь, ато все скоро превратиться в поиск и сборку уже готовых решений .

respect!!! :)

lg:
зачем Володька збрил усы?
Вот если усы Вам, то вылитый Волдька Тpынькин ;-)

кто такой Волдька Трынькин и какое отношение он имеет ко мне?

это я про твою аватару ;-) - цитата и "Брильянтовой руки"
Хотел сказать "зачем аватару поменял?"
Кстати, откуда это слово авата появилась

да ну надоела уже бухая очкарстая рожа - я так выглядел лет 4-5 назад ..

мне тоже интересно что значит 'аватара' :)

alphex_kaanoken (06.01.2005 21:45:19):

> ...надо все решать чтобы интерестно было, велосипед изобрести

Че, и сортировку пузырьком, и приведение к общему знаменателю, и алгоритм Евклида самому изобретать?

А учителей тогда всех уволить, чтоб не подсказывали :-)?

>Че, и сортировку пузырьком, и приведение к общему знаменателю, и алгоритм Евклида самому изобретать?

зачем? все в меру надо - что у тебя за максимализм такой? Если что то и делать свое это не значит абсолютно все.

> зачем? все в меру надо - что у тебя за максимализм такой? Если что то и делать свое это не значит абсолютно все.

так имхо это у тебя максимализм (сорри)... Задача о кратчайшем пути имхо одна из основных задач теории графов (или МО), алгоритмы есть, наработки, зачем еще что-то выдумывать?