最小曲線權重，其中每個節點都connceted（如網絡）的總和

Question

我可以使用哪些算法的問題是這樣的：

有一個圖表正權，我想知道權重的最小 可能的總和其中每個節點都連接（像網絡一樣連接，其中每個節點是例如網絡設備）。

在這個網絡中，每個節點都可以通過其他一些節點與其他節點連接。但是來自輸入圖的所有節點都必須位於網絡中。

任何人都可以幫助我嗎？

Answer 1

我相信你想要的結果網絡是一個最小生成樹，它有兩個衆所周知的算法：Kruskal's和Prim's。

Answer 2

您正在尋找最小生成樹（MST）。