|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
18.03.2011, 11:54
|
#1 |
|
Пользователь
Регистрация: 19.10.2010
Сообщений: 80
|
Графы
Привет еще раз!!
Задача такова - определить самый длинный путь в графе. На входе кол-во вершин, кол-во ребер, затем: Какое ребро какие вершины соединяет и длина пути по этому ребру. Проблема в том, что нет начальной точки и конечной. Нужно определить длиннейший путь, который может начинаться в произвольной и вершине и заканчиваться в произвольной. |
|
|
|
18.03.2011, 11:57
|
#2 |
|
Форумчанин
Регистрация: 12.02.2007
Сообщений: 360
|
А язык? Если C++ рекомендую Boost Graph Library
|
|
|
|
|
18.03.2011, 11:58
|
#3 |
|
Пользователь
Регистрация: 19.10.2010
Сообщений: 80
|
Язык забыл написать... Delphi
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Графы | Daniya.ru | Общие вопросы C/C++ | 1 | 11.12.2010 21:33 |
| Графы С++ | Fantazerishka | Помощь студентам | 11 | 17.04.2010 12:32 |
| Графы в С++ | skiffter | Помощь студентам | 3 | 11.04.2010 10:40 |
| Графы | Пaвeл | Помощь студентам | 0 | 14.03.2010 10:00 |
| графы | paladinn | Помощь студентам | 1 | 07.06.2009 18:04 |
