minimum spanning tree problemとは 意味・読み方・使い方

We then prove that the solution to the path-finding problem contains the solution to the minimum-cost spanning tree problem.発音を聞く 例文帳に追加

経路発見問題の解が最小費用スパニング樹問題の解を含んでいることを次に証明する。 - コンピューター用語辞典

Said problem is solved by including the steps of: calculating a minimum spanning tree for each group of images minimizing the cost of coding of each group of images; and coding of each of group of images by browsing the images in the order given by the said spanning tree, and further solved by including means for computing the minimum spanning tree and coding each group of images.例文帳に追加

上記課題は、画像の各グループの符号化のコストを最小化する画像の各グループに対する最小スパニングツリーの計算のステップ、最小スパニングツリーにより与えられる順序で画像をブラウズすることによる画像の各グループの符号化のステップを有することによって解決され、さらに、最小スパニングツリーの計算の手段、画像の各グループの符号化の手段を有することによって解決される。 - 特許庁