![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 30.11.2008
Сообщений: 7
|
![]()
Задан ориентированный граф произвольного размера, начальный и конечный
узел в нем. Найти все пути в графе от начального узла к конечному. Собственно...нужна помощь не бесплатная... прошу в личку или сюда.. Язык: Естественно Делфи.Можно Паскаль. Блок схема.Т.е алгоритм. Последний раз редактировалось denisok; 29.11.2009 в 21:16. |
![]() |
![]() |
![]() |
#2 | |
Заблокирован
Старожил
Регистрация: 20.07.2008
Сообщений: 4,032
|
![]() Цитата:
|
|
![]() |
![]() |
![]() |
#3 |
Регистрация: 30.11.2008
Сообщений: 7
|
![]()
ну я думаю нада тогда останавливать цикл поиска и подниматься на шаг выше если в пути число встречалось 2 раза
|
![]() |
![]() |
![]() |
#4 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
![]()
Вопрос даже не в том, что делать, вопрос в том, что надо в таком случае выводить. Можно сформулировать условие, как "вывести все пути с вершини А в вершину В, которые не содержат циклов"? Или надо что-то другое?
|
![]() |
![]() |
![]() |
#5 |
Регистрация: 30.11.2008
Сообщений: 7
|
![]()
не от а до б, а от начально до конечной
|
![]() |
![]() |
![]() |
#6 |
Заблокирован
Старожил
Регистрация: 20.07.2008
Сообщений: 4,032
|
![]()
Короче, если будет цикл, то вариантов бесконечно много.
|
![]() |
![]() |
![]() |
#7 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
![]() |
![]() |
![]() |
![]() |
#8 | |
Регистрация: 30.11.2008
Сообщений: 7
|
![]()
ребят,ну условие такое...точно такое - т.е я его не изменял...
прога не должна быть сверх сложной т.к первый курс всётаки... Цитата:
|
|
![]() |
![]() |
![]() |
#9 |
Регистрация: 30.11.2008
Сообщений: 7
|
![]()
эх...никому не под силу...
|
![]() |
![]() |
![]() |
#10 |
Пользователь
Регистрация: 13.12.2009
Сообщений: 23
|
![]()
Сжалюсь...
Если на пересечении i-й строки и j-того столбца записана 1, то считается, что есть путь из вершины i в вершину j, если записано что-то другое - пути нет. Программа не оформлена, оформляйте, дописывайте, проявляйте фантазию... P.S.: программа написана и скомпилирована на Delphi 6 |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Графы | Prisian | Общие вопросы Delphi | 11 | 02.05.2013 22:02 |
графы на Delphi | UMmi | Общие вопросы Delphi | 12 | 26.02.2011 14:14 |
графы | delete | Общие вопросы C/C++ | 2 | 28.10.2009 21:31 |
Графы на С++ | corri | Общие вопросы C/C++ | 3 | 03.10.2009 01:42 |
графы | paladinn | Помощь студентам | 1 | 07.06.2009 18:04 |