|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
06.04.2011, 19:53
|
#1 |
|
Новичок
Джуниор
Регистрация: 06.04.2011
Сообщений: 1
|
Графы - Найти максимальный путь (С++)
Задан набор неповторяющихся пар (Ai,Aj), характеризующих вершины. Ai, Aj принадлежат множеству А={A1, A2, ..., An}. Необходимо составить цепочку максимальной длины по правилу
(Ai,Aj)+(Aj,Ak)=(Ai,Aj,Ak). При образовании этой цепочки любая пара может быть использована не более одного раза! Вывести такую цепочку. Поискала, везде рассматривают вопрос о кратчайшем пути, как сделать в моем случае - не понимаю. Помогите, пожалуйста. |
|
|
|
| Опции темы | Поиск в этой теме |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Найти максимальный локальный минимум | Jack125 | Помощь студентам | 5 | 17.11.2010 12:10 |
| Графы (кратчайший путь и обход ВСЕХ вершин) | 08ekhiv1 | Помощь студентам | 5 | 05.08.2009 13:12 |
| Массив. Найти максимальный элемент | perojenko | Помощь студентам | 6 | 22.06.2009 22:36 |
| Самый дешевый путь. Графы. | jocry | Помощь студентам | 1 | 14.03.2009 12:56 |
