0 / 0 / 0
Регистрация: 07.02.2015
Сообщений: 68
1

Алгоритм поиска слова в графе

04.08.2016, 15:36. Показов 814. Ответов 1
Метки нет (Все метки)

Доброго времени суток. Может быть кто-то, когда-то писал такой алгоритм, для поиска слова в заданном графе. К примеру есть граф состоящий из 4 вершин пусть они имеют следующее значение S,U,N,P. Между вершинами стоят связи двусторонние, От S идёт к U,P
От U идёт к N,P
От N идёт к P
От P идёт к S
Подскажите как должен действовать алгоритм для того что бы проверить, можно ли с помощью этого графа составить введённое слово, к примеру SUN.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.08.2016, 15:36
Ответы с готовыми решениями:

Алгоритм поиска слова в заданном Графе
Доброго времени суток. Может быть кто-то, когда-то писал такой алгоритм, для поиска слова в...

Алгоритм поиска сечений в графе.
Привет всем кто на форуме. Может кто объяснить алгоритм поиска сечений в графе. имеются пути,...

Алгоритм поиска всех деревьев в графе
Имеется граф. Необходимо найти множество всех деревьев. Где дерево это минимальная неизбыточная...

Алгоритм поиска в глубину в ориентированном графе
Добрый вечер,форумчане:) Знаю, что подобная тема встречалась тут довольно часто, но у меня все-таки...

1
Эксперт Java
2390 / 2216 / 564
Регистрация: 28.12.2010
Сообщений: 8,656
04.08.2016, 15:41 2
Цитата Сообщение от AlexIach Посмотреть сообщение
можно ли с помощью этого графа составить введённое слово, к примеру SUN.
* Передти вершину S
* Если от неё нет ребра к вершине U, вернуть false
* Передти на вершину U
* Если от неё нет ребра к вершине N, вернуть false
* вернуть true
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.08.2016, 15:41
Помогаю со студенческими работами здесь

Генетический алгоритм поиска кратчайшего пути в графе
Преподаватель дал вот такое задание : "Распараллелить генетический алгоритм на куда, а алгоритм...

Алгебраический алгоритм поиска гамильтонова цикла в графе.
ребята, может кто-нибудь помочь?очень надо сдаю курсовую работу по теме ПОИСК ГАМИЛЬТОНОВА ЦИКЛА В...

Алгоритм поиска элементарных циклов в неориентированном графе
Необходимо граф разбить на элементарные циклы, то есть такие циклы, которые не имею внутри...

Алгоритм флойда для поиска кратчайших путей в графе
алгоритм флойда для поиска кратчайших путей в графе. Вывожу длину путей между вершинами, не могу...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru