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

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

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

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

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

Реализовать в виде программы и исследовать алгоритм нахождения эйлерова пути в неориентированном графе.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2010, 23:24     Нахождение эйлерова пути
Посмотрите здесь:

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

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

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

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

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

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

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

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

Графы, нахождение наименьшего пути между вершинами обходом в ширину - C++
Здравствуйте, помогите пожалуйста, нужно по заданной матрице смежности графа определить наименьший путь от вершины a до вершины b, свой...

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

Нахождение кратчайшего пути по матрице, или передвижение привидений в игре Пакмен - C++
Подскажите пожалуйста как правильно реализовать? Имеются координаты x,y пакмана и приведения. Я использую такой алгоритм: void...

Поиск пути - C++
Люди добрые,помогите пожалуста с задачкой: Дан двумерный массив А состоящий из нулей и единиц, с клавиатуры вводятся координаты двух...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.12.2010, 11:44     Нахождение эйлерова пути #2
Сами насколько продвинулись в этом вопросе?
silent_1991
28.12.2010, 14:32
  #3

Не по теме:

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

valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.12.2010, 15:05     Нахождение эйлерова пути #4
silent_1991, Если хотя бы у den_spb есть знания о неориентированном графе это очень облегчит нахождение решения.
den_spb
0 / 0 / 0
Регистрация: 19.11.2009
Сообщений: 12
29.12.2010, 01:27  [ТС]     Нахождение эйлерова пути #5
да уже сделал)
спасибо.
Yandex
Объявления
29.12.2010, 01:27     Нахождение эйлерова пути
Ответ Создать тему
Опции темы

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