|
artumNax |
Задачка на графы(на си)  06.05.2010, 17:05 |
|
06/05/10
1
|
|
Дан граф.Нужно найти максимальную длину графа(в какую точку неважно)в вершине можно побывать только один раз.Может кто подскажет как реализовать или у кого код есть.Я облазил гугл но там только задачи на минимальный граф
|
|
|
|
 |
|
Circiter |
Re: Задачка на графы(на си) 06.05.2010, 19:19 |
|
| Заслуженный участник |
 |
26/07/09
1559
Алматы
|
|
2artumNax
Видимо вам надо поискать что-нибудь про гамильтоновы пути. Мне почему-то кажется, что для решения вашей задачи вполне можно приспособить обычный волновой алгоритм.
|
|
|
|
|
|
Cave |
Re: Задачка на графы(на си) 07.05.2010, 01:04 |
|
02/07/08
322
|
|
Если имелась в виду максимальная длина ациклического пути в графе, то это NP-полная задача. Если вкратце, пишите перебором.
|
|
|
|
|
|
creative |
Re: Задачка на графы(на си) 16.05.2010, 02:25 |
|
01/04/10
910
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 4 ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы
