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

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

Войти
Регистрация
Восстановить пароль
 
AntonESAM
Сообщений: n/a
#1

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

28.09.2012, 18:41. Просмотров 678. Ответов 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++ Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом.
C++ поиск центра графа
C++ Поиск кратчайших путей из одного источника для неориентированного графа
C++ Поиск кратчайших путей между двумя вершинами графа методом Шимбела.
Поиск с возвратом.Граф C++
Функция с возвратом указателя и возвратом ссылки C++
Поиск циклов в графе. Поиск центра взвешенного графа C++
C++ Нахождение кратчайшего пути, поиск с возвратом
C++ Матрица смежности графа - поиск в глубину
C++ Перебор/поиск с возвратом в графе
C++ Поиск вершин графа по их значению

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dani
1264 / 622 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
28.09.2012, 20:52     Поиск с возвратом для графа? #2
AntonESAM, поиск в ширину
AntonESAM
Сообщений: n/a
28.09.2012, 21:25     Поиск с возвратом для графа? #3
Dani, всё перерыл... никак не могу найти как эту штуку сделать... помогите пожалуйста!
Dani
1264 / 622 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
28.09.2012, 21:32     Поиск с возвратом для графа? #4
AntonESAM, Алгоритм поиска в ширину
Yandex
Объявления
28.09.2012, 21:32     Поиск с возвратом для графа?
Ответ Создать тему
Опции темы

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