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

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

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

Нахождение эйлерова пути - C++

22.05.2012, 03:40. Просмотров 658. Ответов 0
Метки нет (Все метки)

Здравствуйте
В задаче необходимо найти Эйлеров путь и две его вершины. Кол-во вершин с нечетной степенью нашла, а вот как реализовать сам поиск пути не знаю.Программирую на Си
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2012, 03:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нахождение эйлерова пути (C++):

Нахождение эйлерова пути - C++
Реализовать в виде программы и исследовать алгоритм нахождения эйлерова пути в неориентированном графе.

Нахождение критического пути - C++
Есть орграф. Что нужно изменить в методе Дейкстры для того, чтобы искать путь не наименьшей,а наибольшей длины? Если просто сменить все...

Нахождение кратчайшего пути - C++
Нужно сделать программу,чтоб она находила кратчайший путь от города 1 до города 2 на карте. Как реализовать в коде не знаю, помогите. ...

Нахождение пути к папке с файлом - C++
Есть запускаемый бинарник. Есть задача - запустить файл .wav, лежащий в той же папке, что и запускаемый бинарник. Как это сделать...

Графы. Нахождение максимального пути - C++
Добрый день. Пытаюсь написать программу для помощи в криптоанализе методом двойной перестановки и столкнулся с проблемой. Изложу суть...

Нахождение кратчайшего пути, поиск с возвратом - C++
Описание проблемы: Есть матрица MxN, на матрицы есть дом школьника и школа. Школьник может двигаться в 4 направления. На прохождения 1ой...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.05.2012, 03:40
Привет! Вот еще темы с ответами:

Нахождение пути от одной ячейки к другой в массиве - C++
Дан массив NxM, изначально все элементы нули, кроме препятствий. Препятствия обозначаются -1. Указываем ячейку A и ячейку B. Нужно...

Нахождение кратчайшего пути в графе, алгоритм Уоршелла - C++
Привет всем! алгоритм уоршелла, нужно найти кратчайший путь в графе. ввожу матрицу 0 1 5 1 0 2 5 2 0 работает нормально, все...

Нахождение кратчайшего пути от одной вершины графа до другой - C++
Парни помогите доделать , в общем дан граф , я представил его связи в виде матрицы смежностей #include <iostream.h> #include...

Нахождение в орграфе пути максимальной длины от 1-ой вершины до последней - C++
Помоги,будьте любезный.Всех прошу.Не могу написать сам алгоритм нахождения этого наибольшего пути.матрица смежности храниться в текстовом...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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