我正在从事一个涉及图形搜索的项目，并且遇到效率问题。该项目包含两个列表，A和B，如下所示：
列表A：单词列表（例如['Hello'，'world']）
列表B：2D单词列表（例如[['hi'，'how']，['are'，'you']，...]
我还有一个非常大的单词图（超过1,000,000个节点），它们相互连接。我程序的目标是在B中找到包含到A中所有元素的最短路径的列表。在上面的示例中，这意味着我正在寻找dist（hi，hello）+ dist（hi，world） + dist（how，hello）+ dist（how，world）小于dist（are，hello）+ dist（are，world）+ dist（you，hello）+ dist（you，world）。
我在Python中使用networkx。任何建议，将不胜感激。谢谢您的帮助。
编辑：图形未加权和无向。这是一个非常稀疏的图