Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 25.01.2011, 17:58
Новичок

Отправить личное сообщение для velfor Посмотреть профиль Найти все сообщения от velfor
 
Регистрация: 25.01.2011
Сообщений: 1

Поиск всех различных путей в графе. За деньги.
Нужно решить следующую задачу.
Дан ориентированный не взвешенный граф, заданный матрицей смежности вершин, найти все возможные пути из первой вершины в последнюю.
Матрицу можно формировать программно, размерность матрицы от 3 до 20.
Матрицу смежности выводить в виде таблицы.
Пути выводить в виде A1-A2-A3-...-AN.
Писать на Visaul C++, можно как консольное приложение.

Да, надо срочно, 26 января сдавать. Сразу говорю, это не мне, знакомый студент попросил. Я же ничем помочь не смог, поэтому прошу Вас.

ICQ 451432831, Skype levap141
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск всех путей из начальной вершины орграфа в конечную гость Графы 1 16.06.2010 16:41
Поиск длин всех возможныц циклов в ориентированном графе chtoosha Графы 4 22.07.2009 14:42
Поиск всех путей в графе Eldar Графы 6 21.05.2009 09:53
поиск всех возможных путей из одной вершины, до другой Xavier Teodonius Графы 5 03.05.2009 16:01
Поиск путей в графе MrFandorin Графы 5 24.04.2008 01:25