Я работаю над проектом, включающим поиск в графике, и сталкиваюсь с проблемами эффективности.Проект содержит два списка, A и B, как показано ниже:
Список A: список слов (например, ['Hello', 'world'])
Список B: a2D список слов (например, [['hi', 'how'], ['are', 'you'], ...]
У меня также есть очень большой график (более 1 000 000 узлов)слов, которые соединяются друг с другом. Цель моей программы - найти список в B, который содержит кратчайший путь ко всем элементам в A. Глядя на приведенный выше пример, это означает, что я смотрю на dist (привет, привет) + dist (привет, мир) + dist (как, привет) + dist (как, мир) меньше dist (есть, привет) + dist (есть, мир) + dist (ты, привет) + dist (ты,world).
Я использую networkx в Python. Будем благодарны за любые предложения. Спасибо за вашу помощь.
РЕДАКТИРОВАТЬ: график невзвешенный и ненаправленный. Это очень разреженный график