「最小木問題」を解説文に含む見出し語の検索結果(1~10/26件中)
読み方:さいしょうきもんだい【英】:minimum spanning tree problem 概要 各枝に重みの与えられた(無向)グラフにおいて, そのグラフ上に存在する全張木(全域木)の中で枝の重...
読み方:さいしょうきもんだい【英】:minimum spanning tree problem 概要 各枝に重みの与えられた(無向)グラフにおいて, そのグラフ上に存在する全張木(全域木)の中で枝の重...
読み方:さいしょうきもんだい【英】:minimum spanning tree problem 概要 各枝に重みの与えられた(無向)グラフにおいて, そのグラフ上に存在する全張木(全域木)の中で枝の重...
読み方:くらすかるほう【英】:Kruskal's algorithm1956年, クラスカルによって提案された最小木問題を解くためのアルゴリズムの1つ. 枝のない点集合のみの状態から, 枝の重みが小さ...
読み方:くらすかるほう【英】:Kruskal's algorithm1956年, クラスカルによって提案された最小木問題を解くためのアルゴリズムの1つ. 枝のない点集合のみの状態から, 枝の重みが小さ...
読み方:くらすかるほう【英】:Kruskal's algorithm1956年, クラスカルによって提案された最小木問題を解くためのアルゴリズムの1つ. 枝のない点集合のみの状態から, 枝の重みが小さ...
読み方:しゅたいなーさいしょうき【英】:Steiner tree各枝に重みの与えられた無向グラフにおいて, ある与えられた点集合を連結化する木の中で枝の重みの総和が最小になるもの. シュタイナー最小木...
読み方:しゅたいなーさいしょうき【英】:Steiner tree各枝に重みの与えられた無向グラフにおいて, ある与えられた点集合を連結化する木の中で枝の重みの総和が最小になるもの. シュタイナー最小木...
読み方:しゅたいなーさいしょうき【英】:Steiner tree各枝に重みの与えられた無向グラフにおいて, ある与えられた点集合を連結化する木の中で枝の重みの総和が最小になるもの. シュタイナー最小木...
読み方:ぷりむほう【英】:Prim's algorithm1957 年, プリムによって提案された最小木問題を解くための主要なアルゴリズムの1つ. まず, 任意の1点からなる木の状態から始まり, その...
< 前の結果 | 次の結果 >