| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Поиск в глубину |
| Автор: Reptor 7.6.2006, 14:33 |
| Задача состоит в следующем: Усть два слова и их определения (ну структура как в толковом словаре) необходимо найти такие слова которые являются наиболее общими для этих 2ух слов. Тоеть алгоритм примерно таков: находим определения этих слов и смотрим есть ли совпадающие если нет то витвим по каждому слову из опредиления и так ветвим пока не найдём. Таким образом получается такой примерно граф ну или симантическая сеть вершина это слово и ребра которые выходят к другим вершинам (тоесть к словам которые состовляют орределение слова по которму ветвим). Вопрос в следующем как найти кратчайший путь к общему слову тоесть как найти понятно методы известны вот как оценивать ребра что б потом можно было найти этот кратчайший путь к общему слову? |