![]() |
|
|
![]()
|
|
| Reptor |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1213 Регистрация: 29.12.2004 Репутация: нет Всего: 0 |
Задача состоит в следующем:
Усть два слова и их определения (ну структура как в толковом словаре) необходимо найти такие слова которые являются наиболее общими для этих 2ух слов. Тоеть алгоритм примерно таков: находим определения этих слов и смотрим есть ли совпадающие если нет то витвим по каждому слову из опредиления и так ветвим пока не найдём. Таким образом получается такой примерно граф ну или симантическая сеть вершина это слово и ребра которые выходят к другим вершинам (тоесть к словам которые состовляют орределение слова по которму ветвим). Вопрос в следующем как найти кратчайший путь к общему слову тоесть как найти понятно методы известны вот как оценивать ребра что б потом можно было найти этот кратчайший путь к общему слову? |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |