ウィキペディア英語版

出典：Wikipedia

K-minimum spanning tree

出典:『Wikipedia』 (2010/06/02 19:06 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In mathematics, the K-minimum spanning tree is a graph G that spans some K of N vertices in the input set S with the minimum total length. K is less than or equal to N. The K-MST does not have to be a subgraph of the minimum spanning tree (MST). This problem is also known as Edge-Weighted K-Cardinality Tree (KCT).

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

閲覧履歴

全履歴クリア

・k-minimum spanning tree
・gudfred
・hydantoic
・smart ticket
・mega-anna
・masullas
・BPT1
・Sucronem
・komamono
・ce13846
単語帳に追加

k-minimum spanning treeのページの著作権