具有附加顶点的最小生成树

Question

最小生成树是否适用于这样的情况：如果我想从A到B并且我不必去E，但是A和B之间的直接距离大于distance_AE + distanceEB，所以我可以首先去E然后去B.我不确定mst的正常实现是否也适用于这种图形。因此，如果我想找到ABCD的mst，但是这个图中没有包含E，我该如何解决？

Answer 1

我相信你对基本问题感到困惑：你发布的内容是矛盾的。如果图表中没有Seaborn.FacetGrid，那么按定义 dist（A，E）是未定义的;出于算法目的，它是E（无穷大）。

是的，MST算法可以正常工作：整个宇宙由（A，B，C，D）组成。