Форум программистов, компьютерный форум 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
7 / 0 / 1
Регистрация: 04.07.2013
Сообщений: 97
Записей в блоге: 2

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

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

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