欲張りアルゴリズムとは？わかりやすく解説

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

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

Weblio 辞書ヘルプ

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

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 同じ種類の言葉 > 情報 > コンピュータ > アルゴリズム > 欲張りアルゴリズムの意味・解説

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

欲張りアルゴリズム

読み方：よくばりあるごりずむ
【英】：greedy algorithm

【よくばりあるごりずむ (greedy algorithm)】

貪欲アルゴリズムともいう. 離散最適化問題を解くにあたって, 局所的な情報のみに基づき, 目的関数の改善効果が最も顕著な方向に解を更新して行く探索法を貪欲アルゴリズムという. 通常, 貪欲アルゴリズムで最適解に達する保証はないが, 高速に近似解を生成するという点で実際的な手法である. ただし, グラフの最小木, より一般的にはマトロイドの基族や劣モジュラシステムの基多面体における線形目的関数の最適化などに際しては, 最適解が得られることが保証されている.

フィジカル

ノスタルジック

欲張りアルゴリズムと同じ種類の言葉

アルゴリズムに関連する言葉

LUHNアルゴリズムバウムウェルチアルゴリズム欲張りアルゴリズム(よくばりあるごりずむ) RETEアルゴリズム圧縮アルゴリズム(あっしゅくアルゴリズム)

>>同じ種類の言葉 >>コンピュータに関連する言葉

>> 「欲張りアルゴリズム」を含む用語の索引
欲張りアルゴリズムのページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

欲張りアルゴリズムのお隣キーワード

横距離探知確率曲線

機械修理工モデル

機能価格分析

機能別管理

欠損データ

欲張りアルゴリズム

正則三角形分割

正味現在価値

検索ランキング

欲張りアルゴリズムのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。


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

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

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS