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

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

Показать сообщение отдельно
AntonESAM
Сообщений: n/a

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

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


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