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

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

Войти
Регистрация
Восстановить пароль
 
AntonESAM
#1

Поиск с возвратом для графа? - C++

28.09.2012, 18:41. Просмотров 753. Ответов 3
Метки нет (Все метки)

Тема задачи: Поиск с возвратом. Задачи на графах.

Условие задачи: В заданном неориентированном графе найти кратчайший путь, соединяющий две заданные вершины.

Уважаемые форумчане, пожалуйста, подскажите как реализовать этот самый "поиск с возвратом" для моей задачки. Задал смежную матрицу, а как реализовать цель задачи в C++ (программа Borland C++ 3.11) на практике не знаю... В программировании новичок... Помогите, пожалуйста!!!

Часть кода уже есть:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream.h>
#include <math.h>
main()
{
float arr[6][6]={
{1,1,1,1,0,0},{1,0,0,1,1,0},{1,0,0,1,0,1},{1,1,1,0,1,1,},{0,1,0,1,0,1},{0,0,1,1,1,0} };
int i,j;
 
cout<< "\n GRAF \n";
for (i = 0; i < 6; i ++)
{
cout<< "\n";
for (j = 0; j < 6; j ++)
{
cout<< arr[i][j]<<"\t";
}
cout<< "\n";
}
 
// Дополнить здесь
 
return 0;
}


Рассчитываю на Вашу помощь!!! Заранее большое спасибо!!!
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2012, 18:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск с возвратом для графа? (C++):

Поиск с возвратом.Граф - C++
Доброго времени суток. Прощу помощи с решением задачи. Минимальное дерево-остов.На плоскости своими координатами задано n...

Перебор/поиск с возвратом в графе - C++
Подскажите пожалуйста где я могу найти пример такой программы? Уже пару часов гуглю и нигде не найти. Хочу разобраться, а примеров программ...

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

Нахождение кратчайшего пути, поиск с возвратом - C++
Описание проблемы: Есть матрица MxN, на матрицы есть дом школьника и школа. Школьник может двигаться в 4 направления. На прохождения 1ой...

Функция с возвратом указателя и возвратом ссылки - C++
Найти максимальный и минимальный элемент в двумерном массиве и указать их номера. Указать номер первого отрицательного числа в массиве;...

Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом. - C++
Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом. Общий алгоритм хотя бы. Ну а лучше всю прогу...

3
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,290
Записей в блоге: 2
Завершенные тесты: 1
28.09.2012, 20:52 #2
AntonESAM, поиск в ширину
1
AntonESAM
28.09.2012, 21:25 #3
Dani, всё перерыл... никак не могу найти как эту штуку сделать... помогите пожалуйста!
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,290
Записей в блоге: 2
Завершенные тесты: 1
28.09.2012, 21:32 #4
AntonESAM, Алгоритм поиска в ширину
0
28.09.2012, 21:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.09.2012, 21:32
Привет! Вот еще темы с ответами:

Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом. - C++
Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом.

Поиск циклов в графе. Поиск центра взвешенного графа - C++
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете посоветовать статью/пособие, где было бы подробно об этом написано?

поиск центра графа - C++
Здраствуйте. нужен универсальный код поиска центра графа(вершины или двух). рисовать или вставлять граф не нужно.

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


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

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

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