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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
den_spb
0 / 0 / 0
Регистрация: 19.11.2009
Сообщений: 12
#1

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

27.12.2010, 23:24. Просмотров 1730. Ответов 4
Метки нет (Все метки)

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

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

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

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

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

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

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

4
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.12.2010, 11:44 #2
Сами насколько продвинулись в этом вопросе?
0
silent_1991
28.12.2010, 14:32
  #3

Не по теме:

valeriikozlov, думается мне, ровно на столько, сколько хватило бы, чтобы открыть форум и поставить точку после сочетания "неориентированном графе". Ах да, ещё шрифт здоровый сделать и курсивом выделить...

1
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.12.2010, 15:05 #4
silent_1991, Если хотя бы у den_spb есть знания о неориентированном графе это очень облегчит нахождение решения.
0
den_spb
0 / 0 / 0
Регистрация: 19.11.2009
Сообщений: 12
29.12.2010, 01:27  [ТС] #5
да уже сделал)
спасибо.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.12.2010, 01:27
Привет! Вот еще темы с ответами:

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

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

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

нахождение времени, потраченного на прохождение путником половины пути - C++
помгите найти ошибку, по чему программа не правильно считает условие Путник двигался t1 часов со скоростью v1 км/ч, затем t2 часов — со...


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
29.12.2010, 01:27
Ответ Создать тему
Опции темы

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