Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
da_eto_jet
0 / 0 / 0
Регистрация: 09.05.2015
Сообщений: 1
1

Поиск пути между двумя вершинами графа с условием

09.05.2015, 15:04. Просмотров 515. Ответов 0
Метки нет (Все метки)

Задача: дан неориентированный, невзвешенный граф и 4 вершины: A,B,C,D. Выяснить, существуют ли два разных пути из A в D, один из которых проходит через C, а другой — через B.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.05.2015, 15:04
Ответы с готовыми решениями:

Поиск кратчайших путей между двумя вершинами графа методом Шимбела.
Доброго всем время суток!! В универе задали на РГР написать программу в С++, которая находит ...

Поиск самых коротких расстояний между любыми двумя вершинами графа по методу Шимбела
у меня большие проблемы с логикой программирования) поэтому обращаюсь к вам за помощью..... Поиск...

Написать программу для нахождения кратчайшего пути между заданными вершинами графа
visual studio windows forms нужна программа,которая будет вычислять кратчайший путь от вершины a...

Найти все пути между двумя любыми вершинами в графе
Пожалуйста, очень нужна помощь. Найти все пути между двумя любыми вершинами в графе. В выводе...

Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
Блин я уже так задолбался с этим заданием может кто нибудь поможет: Построить алгоритм поиска...

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.05.2015, 15:04

Найти кратчайшие пути между двумя заданными точками графа
Добрый вечер. Кто сможет написать программу для задачи, буду очень признателен 4) Найти...

Поиск кратчайшего пути между заданными вершинами
Добрый день. Прошу помощи. Есть задача :"Даны два слова и словарь. Требуется построить цепочку слов...

Поиск кратчайшего пути между вершинами на основе очереди
Задан ориентированный граф вида матрицы смежности. Нужно определить кратчайшее расстояние от одной...


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

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

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