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

Поиск всех путей из одной вершины в другую в неориентированном графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Метод Симпсона http://www.cyberforum.ru/cpp-beginners/thread1120259.html
Неверно считает.Помогите найти ошибку. #include<iostream> #include<math.h> using namespace std; void metodSympsona(double a,double b) { double x,y,iks,igrik,m,h,integral,s,sum=0;int i,j,k; cout<<"vvedite kolvo x m"; cin>>k;
C++ Написать программу, которая вычерчивает на экране узор из 50 прямоугольников случайного размера и цвета Написать программу, которая вычерчивает на экране узор из 50 прямоугольников случайного размера и цвета. Зарание большое спасибО! http://www.cyberforum.ru/cpp-beginners/thread1120255.html
очень большой массив C++
Здравстуйте! Необходимо решить физическую задачку явной схемой, однако столкнулся с проблемой : нужен очень большой трехмерный массив и так: шаг по времени 0.01 секунда(больше сделать не могу никак по объективным причинам) процесс происходит за один час, мне нужна зависимость температуры от координат и времени, то есть заполненный трехмерный массив время процесса минимум час, то есть 3600...
Работа с двусвязным списком) C++
Добрый вечер! Не могу решить задачу по двусвязным спискам Вывести на экран элементы, для которых в списке предыдущих элементов количество четных равно количеству четных в списке следующих элементов. структура: typedef struct numb { int num;
C++ Неправильно написан код http://www.cyberforum.ru/cpp-beginners/thread1120239.html
Функция должна находить простые числа в заданном массиве. Выходит что-то вроде 003С100 .. void f1 (int*mas) { int size = sizeof(mas); int s=1; for(int i=0; i<(size-1); i++) {
C++ Элементы матрицы, которые лежат ниже главной диагонали, заменить минимальным элементом Для матрицы A5 найти минимальный элемент. Элементы матрицы которые лежат ниже главной диагонали заменить минимальным. подробнее

Показать сообщение отдельно
nymphaea
 Аватар для nymphaea
7 / 0 / 1
Регистрация: 04.07.2013
Сообщений: 97
Записей в блоге: 2

Поиск всех путей из одной вершины в другую в неориентированном графе - C++

15.03.2014, 23:24. Просмотров 1099. Ответов 0
Метки (Все метки)

Здравствуйте, участники форума!
Срочно необходима ваша помощь!
Требуется написать программу, которая будет искать все пути из заданной стартовой вершины в финишную. При этом, для каждого пути она должна считать кол-во пройденных рёбер. Ходить туда-сюда по одному и тому же ребру можно неограниченное количество раз, так как граф неориентированный.
Подскажите хотя бы идею, так как даже не представляю, как к этому подступиться.
У меня есть метод, который по заданной матрице смежности умеет отвечать на вопрос о существовании пути из одной вершины в другую.
Алгоритмы обхода в ширину/глубину не подходят, так как они не ставят перед собой цели рассмотреть все пути, а только проходят все рёбра. Что делать?
Программа должна быть на С/С++.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru