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

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

Войти
Регистрация
Восстановить пароль
 
hann
0 / 0 / 0
Регистрация: 02.12.2012
Сообщений: 13
#1

Построить эйлеров цикл или путь на с++ - C++

06.12.2012, 20:28. Просмотров 554. Ответов 0

Задали множество смежности упорядоченных пар вершин, соответствующих дугам ориентированного мультиграфом, и кратность каждой дуги. Определить имеет ли он эйлеров цикл а если нет то эйлеров путь. Построить эйлеров цикл или путь если они существуют.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2012, 20:28     Построить эйлеров цикл или путь на с++
Посмотрите здесь:

Эйлеров путь - C++
Я примерно написал програму, но мой вариант работает долго - 28(иногда меньше, иногда больше) минут.Подскажите пожалуйста есть ли какой-то...

Эйлеров цикл - C++
Есть программа: def euler_circuit(G): EP= # Эйлеров цикл - массив вершин. #возвращает локальный замкнутый цикл ...

Цикл: Построить последовательность целых чисел a1, ..., a30, где a1=1, a2=1, a[i]=a[ i/2 ]+ a[i – 2] (i=3, ..., 30). - C++
2 часа пробовали сделать прогу по данной задаче. что то получилось, но оказалось неверным.дальше дело не идёт. Задача вроде простая, но...

Существует N городов для каждой пары городов (і, j) можно построить путь - C++
Существует N городов для каждой пары городов (і, j) можно построить путь который соединит их, но не заходит в другие города. Стоимость...

Цикл: правильно или нет? - C++
Знающие люди, подскажите пожалуйста... Есть такая задачка: http://pic.ipicture.ru/uploads/090209/FqJj1Wz56M.jpg необходимо вычислить...

Возможна ли рекурсия или цикл? - C++
Можно ли реализовать такой пример? (циклически и рекурсивно) Пример Задачу надо переносит в текст сообщения!

некорректно работает цикл или условие - C++
У меня такая проблема. По заданию я написал код , где я набираю в вектор значения , строку , далее число. Сохраняю всё это дело в...

Типичный цикл или сложение чисел - C++
Здравствуйте, есть 4 переменные x1=17, x2=17, x3=6, x4=6 Есть константная переменная f=300846 необходимо чтобы к x1 прибавлялось 29,...

Цикл for на 5 итераций прерывается после 1-ой, 2-ой или 3-ей - C++
Собственно, вся проблема в заголовке. Цикл, тело которого должно вызываться 5 раз, обрывается после первого или второго вызова, когда как,...

Шифр Цезаря. Исправить цикл или замените любым другим - C++
Здравствуйте, есть такой код, в этом цикле "while (a!='\0')" есть ошибка, ну точнее есть "особый случай" по словам Преподавателя, когда...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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