Форум программистов, компьютерный форум CyberForum.ru

поиск всех путей между точками матрицы - C++

Восстановить пароль Регистрация
 
moonfaced
0 / 0 / 0
Регистрация: 14.06.2010
Сообщений: 4
14.06.2010, 10:43     поиск всех путей между точками матрицы #1
Добрый день. помогите осуществить следующий алгоритм на С.
имеется матрица вида:
11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 22 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 23 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 26 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 27 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 28 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 31 32 33 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 34 35 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 36 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 37 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 41 42
и для нее нужно найти все возможные пути из верхнего левого элемента в нижний правый. каждый путь должен проходить по значащим элементам и включать в себя по одному элементу из каждой строки.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2010, 10:43     поиск всех путей между точками матрицы
Посмотрите здесь:

C++ Поиск кратчайших путей между двумя вершинами графа методом Шимбела.
Нахождение всех возможных путей C++
Нахождение всех путей ориетированного графа C++
Нахождение всех возможных путей для спуска с вершины матрицы C++
C++ Обход всех путей в графе
C++ найти максимальное и минимальное значение между точками и вывести их вместе с точками
Поиск всех различных путей в графе C++
C++ Поиск кратчайших путей в графе

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 09:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru