寻找必须通过一组预定义节点的最短路径

Question

我需要帮助在加权有向图中找到两个节点之间的最短路径，这些路径必须通过一组预定义节点。

我做了一个小小的研究，我得出结论，这个问题可以解决，只需找到A / Z节点之间的所有可行路径，但是对于我的情况来说，性能是不可能的（图表是大的50 000个节点和50万个边缘）

我可以使用哪种算法？

提前致谢。