業界萌新對斯坦納樹的小結

業界萌新對斯坦納樹的小結 0.簡介 斯坦納樹問題是組合優化問題，與最小生成樹相似，是最短網絡的一種。最小生成樹是在給定的點集和邊中尋求最短網絡使所有點連通。而最小斯坦納樹允許在給定點外增加額外的點，使生成的最短網絡開銷最小。                                                                                        

>>阅读原文<<