So, you see this will have a much shorter length 1 2 3 4 5 6 7 8 9 10 11 12 less, but the trouble is that getting the minimum length Steiner tree is computationally difficult, but there are a number of adopted estimates or heuristics available, is in which you can get a good Steiner tree.
તેથી, તમે જુઓ છો કે આની લંબાઈ ઘણી ટૂંકી હશે 1 2 3 4 5 6 7 8 9 10 11 12 ઓછી, પરંતુ મુશ્કેલી એ છે કે લઘુત્તમ લંબાઈ સ્ટેઈનર ટ્રી મેળવવી ગણતરીની રીતે મુશ્કેલ છે, પરંતુ ત્યાં ઘણા અપનાવાયેલા અંદાજો અથવા હ્યુરિસ્ટિક્સ ઉપલબ્ધ છે, જેમાં તમે સારા સ્ટેઈનર ટ્રી મેળવી શકો છો.