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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создание программы на тему Центр информационных технологий http://www.cyberforum.ru/cpp/thread1859186.html
Основание для разработки. 1.1. Основанием для разработки программного продукта служит задание «Технология разработки программного обеспечения» на тему «Центр информационных технологий». 1.2. Наименование работы: База Данных «Центр информационных технологий» 1.3. Исполнитель: Цыренжапов А.Б. 1.4. Соисполнитель: нет 1. Назначение разработки Программный продукт разрабатывается с целью...
C++ Определить состояние пико-контроллера Schneider ELectric Добрый день. У нас имеется контроллер, который присылает значения True/false Кто-нибудь сможет помочь в написании программы, которая бы показывала, включен или выключен контроллер. И если есть какие-нибудь мысли, то как мне можно вывести значения температуры и влажности, которые он так же способен присылать... http://uk.rs-online.com/webdocs/0111/0900766b80111990.pdf... http://www.cyberforum.ru/cpp/thread1859061.html
Как выделить подгруппу в enum? C++
Добрый вечер, enum class Units { WARIOR_LIGHT, WARRIOR_HEAVY, ARCHER_A, ARCHER_B, ARCHER_C,
C++ Написать медицинский справочник
Нужно написать программу,которая по разным симптомам будет выдавать болезни,не понимаю как это реализовать. :(
C++ Как обойти залипание клавиш GetAsyncKeyState? http://www.cyberforum.ru/cpp/thread1858141.html
if (GetAsyncKeyState(VK_RIGHT) != 0) { int x2 = x + 1; switch (map) { case' ': map = ' '; x++; map = 'T'; break;
C++ Задача дизайна - прокинуть детали низкоуровневой реализации на более высокий уровень и вернуть обратно Привет! Задача возникла на работе. Мозговым штурмом было предложено 100500 реализаций, одно из них выбрали, но хотелось бы посмотреть на альтернативные варианты :) Итак - есть RPC канал, который реагирует на события AMQP сервера (используется событийная модель). Из RPC канала нужно асинхронно ответить на сообщение, для этого AMQP нужны данные, о которых знает только AMQP. Т.е. эти данные... подробнее

Показать сообщение отдельно
AngelWOmega
0 / 0 / 0
Регистрация: 25.11.2016
Сообщений: 2

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

25.11.2016, 11:51. Просмотров 221. Ответов 1
Метки (Все метки)

Здравствуйте. Задача такова:
Есть граф кодовых пересечений ГКП (3,2,1) (на рисунке). Параметры n - длина кода, k - основание кода, r - мощность пересечения. На вход программе подается начальная и конечная вершина. На выходе должна получится кодовая запись каждого возможного пути от начальной вершины до конечной по отдельности с указанием длины пути. Кодовая запись формируется следующим образом (пример):
1. Определяем число символов в пересечении двух соседних кодовых комбинаций (n – r = 3 – 1 = 2).
2. Если существует непосредственный путь (путь длиной l = 1) из вершины 000 в вершину 010, то два последних символа кодовой последовательности 000 должны совпадать с двумя первыми символами кодовой последовательности 010. Если условие не выполняется, то такого пути не существует.
2. Выясняем, существует ли путь из узла 000 в узел 010, длина которого была бы равна 2. Для этого один последний символ кодовой комбинации 000 должен совпадать с одним первым символом кодовой комбинации 010. Если условие выполняется, то из узла 000 в узел 010 существует путь длиной l = 2. Для его определения составляем из номеров 000 и 010 последовательность 00010, совместив при этом совпадающие символы.
Нужно, чтобы программа выполняла подобное для любых введенных с клавиатуры начальной и конечой вершин. Граф задается из файла.
Каким образом это можно реализовать на с++? Пробовала через поиск в ширину/в глубину, получается не то, что надо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru