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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
moonfaced
0 / 0 / 0
Регистрация: 14.06.2010
Сообщений: 4
#1

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

14.06.2010, 10:43. Просмотров 328. Ответов 0
Метки нет (Все метки)

Добрый день. помогите осуществить следующий алгоритм на С.
имеется матрица вида:
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
и для нее нужно найти все возможные пути из верхнего левого элемента в нижний правый. каждый путь должен проходить по значащим элементам и включать в себя по одному элементу из каждой строки.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2010, 10:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос поиск всех путей между точками матрицы (C++):

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

Алгоритм для поиска всех путей между 2 вершинами графа - C++
Здравствуйте, возник вопрос какой алгоритм необходимо использовать для поиска всех путей, между 2 вершинами графа.

Поиск кратчайших путей между двумя вершинами графа методом Шимбела. - C++
Доброго всем время суток!! В универе задали на РГР написать программу в С++, которая находит кратчайший путь между двумя вершинами графа,...

Нахождение всех возможных путей для спуска с вершины матрицы - C++
имеется массив вида 1 2 х х 3 4 5 х 6 7 8 9 высота массива = 3 количество вершин = 2 более...

Поиск всех возможных путей в графе по отдельности - C++
Здравствуйте. Задача такова: Есть граф кодовых пересечений ГКП (3,2,1) (на рисунке). Параметры n - длина кода, k - основание кода, r -...

Найти максимальное и минимальное значение между точками и вывести их вместе с точками - C++
Я уже весь гугл перерыл и всю голову выпотрошил.не получается. Нужно написать функцию для двух массивов х и у. Эти массивы задают...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.06.2010, 10:43
Привет! Вот еще темы с ответами:

Преобразовать текст путем замены запятыми всех двоеточий и точками всех восклицательных знаков - C++
C++ Даны две строки произвольного текста. Известно, что среди символов в каждой строке имеются хотя бы две буквы «m». Составить процедуру,...

Нахождение всех возможных путей - C++
дана матрица, нужно с 1,1(Start) обоити всеми возможными путями к А,А(Finish). здвигаться можно так если находимся в (х,у) : (х+1,у);...

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

Расстояние между двумя множествами точек - это расстояние между наиболее близко расположенными точками этих - C++
1. Расстояние между двумя множествами точек - это расстояние между наиболее близко расположенными точками этих множеств. Найти расстояние...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru