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

A minimum spanning tree whose sum of weight of all sides is a minimum is generated using all of pixel blocks as section joints, based on the weighted connected graph, and a difference information between the minimum spanning tree and the reference tree is encoded.例文帳に追加

この重み付き連結グラフに基づき、すべての画素ブロックを節点とし全辺の重みの和が最小であるような最小全域木を生成し、最小全域木と基準木との差分情報を符号化する。 - 特許庁

generating a minimum spanning tree for the example application program and its corresponding valid data-source functions発音を聞く 例文帳に追加

実例アプリケーションプログラムに対する最小全域木の生成と,それに対応する有効なデータソース機能 - コンピューター用語辞典

A network link included in the MCT is a sub-set of a network MST (minimum spanning tree).例文帳に追加

ＭＣＴに含まれるネットワークリンクは、ネットワークＭＳＴ（ｍｉｎｉｍｕｍ ｓｐａｎｎｉｎｇ ｔｒｅｅ）のサブセットである。 - 特許庁

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

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

Moreover, one-dimensional image data scanned and obtained along with a scanning line formed by the minimum spanning tree is encoded.例文帳に追加

また最小全域木に基づき生成される走査線に沿って走査して得られる１次元画像データを符号化する。 - 特許庁

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.例文帳に追加

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

A directed graph is built of sizes of various available base files and delta files, and minimum spanning tree computation selects the files that result in the smallest package.例文帳に追加

可能な様々なベースファイルおよびデルタファイルのサイズから有向グラフが構築され最小スパニングツリー計算によって最も小さいパッケージをもたらすファイルを選択。 - 特許庁