LINUX.ORG.RU
Форум — Development  

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


0

0
Здравствуйте ! Немогли бы скинуть ссылку на алгоритм (желательно что бы работал с STL) поиска кратчайшего пути, т.е. дана сеть дорог нужно найти минимальный путь по определённому маршруту(список остановок). Спасибо что хоть прочитали !
anonymous
← Где взять задачи по C++?
А можно както получить список всех клиентов(соединений) X-сервера??? →
Ответ на: комментарий от anonymous
Напоминает анекдот про старика и пионера будите здоровы - спасибо,пожайлуста - да ничего, пошел на ... вобщем хотелось бы ответа, а не доведения до анектода !
anonymous
()
а самому ? тут либо перебором всех возможных путей - долго но абсолютно точно, либо нейронный сети - там это вроде как базовый пример идет.
alphex_kaanoken ★★★
()
Ответ на: комментарий от alphex_kaanoken
alphex_kaanoken (*) (06.01.2005 18:38:12):

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

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

Die-Hard ★★★★★
()
Ответ на: комментарий от Die-Hard
>горитм Декстры в школе уже не проходят ;) ?

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

Pi ★★★★★
()
Ответ на: комментарий от Die-Hard
>Че, алгоритм Декстры в школе уже не проходят ;) ?

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

alphex_kaanoken ★★★
()
Ответ на: комментарий от lg
это я про твою аватару ;-) - цитата и "Брильянтовой руки"
Хотел сказать "зачем аватару поменял?"
Кстати, откуда это слово авата появилась
carrot
()
Ответ на: комментарий от carrot
да ну надоела уже бухая очкарстая рожа - я так выглядел лет 4-5 назад ..

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

lg ★★
()
Ответ на: комментарий от alphex_kaanoken
alphex_kaanoken (06.01.2005 21:45:19):

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

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

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

Die-Hard ★★★★★
()
Ответ на: комментарий от Die-Hard
>Че, и сортировку пузырьком, и приведение к общему знаменателю, и алгоритм Евклида самому изобретать?

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

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

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

uj2 ★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← Где взять задачи по C++?
Development
А можно както получить список всех клиентов(соединений) X-сервера??? →