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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ С++ под Windows 7 http://www.cyberforum.ru/cpp-beginners/thread659838.html
Скажите, какой компилятор языка C++ поставить поставить для Windows 7,? чтобы структура и синтаксис были, как в C++ Builder 6? Добавлено через 1 минуту Все пишите свои варианты!
C++ Найти ОДЗ для функции Всем привет. Вот такая вот лабораторная: Найти область допустимых значений функции и написать программу, вычисляющую значение функции для заданных начальных данных (s, t, x), обеспечив варианты:... http://www.cyberforum.ru/cpp-beginners/thread659815.html
C++ Создание эхо сервера
Здравствуйте, извините, если ошибся с разделом форума. Помогите, пожалуйста, разобраться с кодом сервера и клиента. И еще раз извиняюсь, так как код очень быдловский(еще в процессе редактирования и...
C++ Вычислить сумму отрицательных элементов массива, упорядочить массив
Задание: В одномерном массиве,состоящем из N вещественных элементов, вычислить сумму отрицательных элементов массива. Упорядочить элементы массмва по возрастанию методом "пузырька". Для ввода,...
C++ Описать структуру с именем Worker http://www.cyberforum.ru/cpp-beginners/thread659809.html
Нужно написать программу на языке С или C++ на борланде. Задание: Описать структуру с именем Worker содержащую следующие поля: • Фамилия и имя; • Должность; • год поступления на работу; ...
C++ Работа с директориями Не пойму что я делаю не так... #include <iostream> #include <windows.h> #include <io.h> #include <stdio.h> #include <direct.h> #include <locale> using namespace std; int main() { подробнее

Показать сообщение отдельно
AntonESAM
0 / 0 / 0
Регистрация: 25.09.2012
Сообщений: 2

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

28.09.2012, 18:41. Просмотров 786. Ответов 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;
}


Рассчитываю на Вашу помощь!!! Заранее большое спасибо!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru