本文へスキップ / Skip to content

← 頻出専門用語 / 情報科学 / Information Science

Diagram: greedy algorithm
Algorithms & complexity noun phrase

greedy algorithm

貪欲法(グリーディ法)

Definition 定義

An algorithm that builds a solution step by step, always choosing the option that looks best at the moment.

Example 例文

A greedy algorithm does not always find the optimal solution, but it is often fast and simple to implement.

日本語訳を表示

貪欲法は常に最適解を見つけるとは限らないが、多くの場合高速で実装も簡単である。

Collocations よく使う組み合わせ

  • simple ~
  • apply a ~
  • ~ approach
  • ~ heuristic

「~」の部分に greedy algorithm が入ります。

Related terms 関連用語