Similar to クリストフィードのアルゴリズム

• 

  最近傍法

  Nearest neighbour algorithm
  
• 

  巡回セールスマン問題

  Travelling salesman problem
  
• 

  劣モジュラ関数

  Submodular set function
  
• 

  0

  0
  ▲1 trends

  
• 

  1

  1
  ▲8 trends

  
• 

  2

  2
  
• 

  3

  3
  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8
  
• 

  9

  9
  
• 

  12345679

  
• 

  近似アルゴリズム

  Approximation algorithm
  
• 

  円周率の近似

  Approximations of π
  
• 

  最近傍探索

  Nearest neighbor search
  
• 

  集合被覆問題

  Set cover problem
  
• 

  多項式時間近似スキーム

  Polynomial-time approximation scheme
  
• 

  組合せ最適化

  Combinatorial optimization
  
• 

  板取り問題

  Cutting stock problem
  
• 

  均一コスト探索

  Uniform-cost search
  
• 

  クラスカル法

  Kruskal's algorithm
  
• 

  グリードイド

  Greedoid
  
• 

  計算複雑性理論

  Computational complexity theory
  
• 

  最短経路問題

  Shortest path problem
  
• 

  ジョブショップ・スケジューリング問題

  Job-shop scheduling
  
• 

  ダイクストラ法

  Dijkstra's algorithm