.treeBSk{ font-family:"MS Gothic","平成角ゴシック",monospace; line-height:1.4em; text-align:left; width:100%; } .sideBxStGyH{ background-color:#ccc; background-image:url(https://cdn.weblio.jp/e7/img/icons/bgSideBxStGy.png); background-position:0 0; background-repeat:repeat-x; border:#666 solid 1px; color:#fff; height:24px; } .cntBrGrH{ background-color:#fff; background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconCntBrBGGr.png); background-repeat:repeat-x; height:29px; } .cntBrGr{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconCntBrGr.png); background-position:10px 0; background-repeat:no-repeat; height:4px; text-decoration:none; } .cntBrGrB li{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconPntGr.png); background-repeat:no-repeat; list-style:none; margin:8px; padding:0 0 0 12px; } .cntBrYlH{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconCntBrBGYl.png); background-repeat:repeat-x; border-bottom:#e8ac17 dotted 1px; } .cntBrYl{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconCntBrYl.png); background-repeat:no-repeat; font-size:14px; padding:6px 10px; height:29px; } .contFtB li{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconPntBk.png); background-repeat:no-repeat; list-style:none; padding:0 0 0 8px; } .treeH{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconTRHBG.png); background-repeat:repeat-x; padding:5px; } .treeH p{ background-repeat:no-repeat; color:#fff; font-size:12px; font-weight:bold; height:14px; margin:0; padding:0 0 0 18px; } .treeHPk{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconBxArPk.png); } .treeHGr{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconBxArGr.png); } .treeHBl{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconBxArBl.png); } .sideBcTL{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgBcL.png); background-repeat:no-repeat; width:5px; } .sideBcTC{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgBcC.png); background-repeat:repeat-x; } .sideBcTC b{ color:#fff; font-size:12px; padding:0 5px; } .sideBcTR{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgBcR.png); background-repeat:no-repeat; width:5px; } .sideGrH{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgGr.png); background-position:left bottom; background-repeat:no-repeat; padding:0 0 1px 5px; } .sideGrH h3{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxGr.png); background-position:left bottom; background-repeat:no-repeat; font-size:1.0em; padding:0 0 0 18px; } .bulb0{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconBLB.png); background-position:0 0; background-repeat:no-repeat; height:0; margin:0 0 0 0; padding:0 49px 1px 0; position:relative; top:-2px; } .bulb1{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconBLB.png); background-position:0 -12px; background-repeat:no-repeat; height:0; margin:0 0 0 0; padding:0 49px 1px 0; position:relative; top:-2px; } .bulb2{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconBLB.png); background-position:0 -24px; background-repeat:no-repeat; height:0; margin:0 0 0 0; padding:0 49px 1px 0; position:relative; top:-2px; } .bulb3{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconBLB.png); background-position:0 -36px; background-repeat:no-repeat; height:0; margin:0 0 0 0; padding:0 49px 1px 0; position:relative; top:-2px; } .bulb4{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconBLB.png); background-position:0 -48px; background-repeat:no-repeat; height:0; margin:0 0 0 0; padding:0 49px 1px 0; position:relative; top:-2px; } .bulb5{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconBLB.png); background-position:0 -60px; background-repeat:no-repeat; height:0; margin:0 0 0 0; padding:0 49px 1px 0; position:relative; top:-2px; } .bulb0, x:-moz-any-link{padding:0 49px 0 0;} .bulb1, x:-moz-any-link{padding:0 49px 0 0;} .bulb2, x:-moz-any-link{padding:0 49px 0 0;} .bulb3, x:-moz-any-link{padding:0 49px 0 0;} .bulb4, x:-moz-any-link{padding:0 49px 0 0;} .bulb5, x:-moz-any-link{padding:0 49px 0 0;} .sideRNBWords{padding:8px;} .sideRNBWords p{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconPntYl.png); background-position:left center; background-repeat:no-repeat; margin:0; padding:2px 0 2px 12px; } .sideBrH{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgBr.png); background-repeat:repeat-x; height:28px; } .sideBrH h3{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxRd.png); background-repeat:no-repeat; height:28px; } .sideBoxH{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgBr.png); background-repeat:repeat-x; height:28px; } .sideBoxH h2{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxRd.png); background-repeat:no-repeat; color:#fff; font-size:14px; font-weight:bold; height:28px; margin:0; padding:5px 0 0 12px; } .box-title-01 .title-main.title-trending::before { top: -webkit-calc(50% - 20px); top: calc(50% - 20px); width: 40px; height: 40px; background: url(https://cdn.weblio.jp/e7/img/www/ico_tranding@2x.png) center center no-repeat; background-size: 40px; } .sideOrH{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgOr.png); background-repeat:repeat-x; height:23px; } .sideOrH span{ color:#fff; display:block; font-weight:bold; padding:4px 0 0 7px; } .sideRkBNv1{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW1.png); } .sideRkBNv2{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW2.png); } .sideRkBNv3{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW3.png); } .sideRkBNv4{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW4.png); } .sideRkBNv5{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW5.png); } .sideRkBNv6{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW6.png); } .sideRkBNv7{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW7.png); } .sideRkBNv8{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW8.png); } .sideRkBNv9{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW9.png); } .sideRkBNv10{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW10.png); } .nrCntWsHB{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconYkP.png); background-position:-28px 0; background-repeat:no-repeat; display:block; float:left; font-size:0; height:13px; margin:4px 0 0 2px; text-decoration:none; width:13px; } .adHISSWrp .adHISp, .adHIWrp .adHISp, .adHIWrp .adFISp, .adMIWrp .adHSpl{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconPntPk.png); background-position:left center; background-repeat:no-repeat; padding-left:10px; } .adLMIMAd .adHIcn{ background-image:url(https://cdn.weblio.jp/e7/img/ad/iconAdArw.png); background-repeat:no-repeat; background-position:3px 3px; margin:0; padding-left:15px; } .ertaTtl{ background-image:url(https://cdn.weblio.jp/e7/img/iconArrCrcRed.png); background-position:left center; background-repeat:no-repeat; font-weight:bold; margin-bottom:5px; padding-left:20px; }

Kruskal's algorithmとは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- フランス語辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ

Weblio 辞書 > 学問 > OR事典 > Kruskal's algorithmの意味・解説

OR事典

索引トップ用語の索引ランキングカテゴリー

クラスカル法

読み方：くらすかるほう
【英】：Kruskal's algorithm

1956年, クラスカルによって提案された最小木問題を解くためのアルゴリズムの1つ. 枝のない点集合のみの状態から, 枝の重みが小さい順に閉路を構成しない限り1本ずつ枝を加えていく操作を繰り返す. 全張木(全域木)が得られた時点で終了すると, その全張木が1つの最小木になっている. 貪欲算法の一種. 多項式時間アルゴリズムである.

「OR事典」の他の用語

グラフ･ネットワーク：

NP困難 PERT TSP多面体クラスカル法クラスター分析グラフシュタイナー最小木

矢口アサミ

>> 「Kruskal's algorithm」を含む用語の索引
Kruskal's algorithmのページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「Kruskal's algorithm」の関連用語

1

クラスカル法

50% |||||

2

最小木問題

14% |||||

3

アルゴリズム

12% |||||

4

百科事典

6% |||||

Kruskal's algorithmのお隣キーワード

ISO9000シリーズ

JIT生産システム

Kruskal's algorithm

LinとKernighanの方法

検索ランキング

Kruskal's algorithmのページの著作権


	Copyright (C) 2026 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

・クッキー・アクセスデータについて

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・Weblioケア

©2026 GRAS Group, Inc.RSS