python的networkx 算法_关于python：Networkx最短树算法

我有一个带有一组节点和加权边的无向加权图G。

我想知道在networkx中是否有一种方法可以在给定节点之间的图中找到最小的生成树(例如nx.steiner_tree(G，['Berlin'，'Kiel'，'Munster'，'Nurnberg']) )(显然没有？)

我没有发布图片的声誉点。指向相似图像的链接可能是：

地图

(A3，C1，C5，E4)

我在想什么：

检查所有目标节点之间的dijkstras最短路径；

将所有节点(中间节点和目标节点)和边放置到新图V中；

计算V上的mst(通过打破最长边来消除周期)；

也许有更好的方法(正确性和计算性)？因为这种方法在三个目标节点上确实很糟糕，而在更多节点上变得更好。

附言我的图是平面的(可以画在纸上，以使边缘不会相交)。那么也许某种弹簧/力(例如在d3可视化中)算法可能会有所帮助？

据我了解您的问题，您正在尝试找到包含一组节点的重量最低的连接组件。这是图形中的斯坦纳树。它是NP完整的。根据您正在研究的特定案例，最好采用某种启发式方法。

对于两个节点，此方法是Dijkstra的算法-如果在两个节点之间扩展直到两个壳相交，则最快。对于三个节点，我怀疑在Dijkstra算法的一种版本中，您在每个节点周围进行扩展会产生一些良好的结果，但是我不知道如何确保获得最佳效果。

我为此找到了另一个问题，它有几个不错的答案(发布的问题具有未加权的图，因此有所不同，但是答案中给出的算法适合加权)。除了接受的