Algorithm 非平面图中有最小生成树吗？

非平面图中有最小生成树吗？我读过prim算法和三角不等式，我的图不满足三角不等式

在我读到的prim算法的正确性证明中，三角形不等式没有使用过一次。所以prim的算法也应该适用于非度量图（那些不满足三角形不等式的图）。因此，您可以应用prim算法来找到连通加权无向图的MST。

在我读到的prim算法的正确性证明中，三角形不等式没有使用过一次。所以prim的算法也应该适用于非度量图（那些不满足三角形不等式的图）。因此，可以应用prim算法来寻找连通加权无向图的MST