Similar to フローショップ・スケジューリング問題

• 

  1

  1
  
• 

  2

  2
  
• 

  3

  3
  
• 

  4

  4
  ▲1 trends

  
• 

  5

  5
  
• 

  6

  6
  ▲1 trends

  
• 

  7

  7
  
• 

  8

  8
  
• 

  9

  9
  
• 

  1048576

  
• 

  12345679

  
• 

  組合せ最適化

  Combinatorial optimization
  
• 

  LEDA

  Library of Efficient Data types and Algorithms
  
• 

  ギロチンカット問題

  Guillotine cutting
  
• 

  均一コスト探索

  Uniform-cost search
  
• 

  クラスカル法

  Kruskal's algorithm
  
• 

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

  Christofides algorithm
  
• 

  計算複雑性理論

  Computational complexity theory
  
• 

  最短経路問題

  Shortest path problem
  
• 

  十文字法

  Criss-cross algorithm
  
• 

  巡回セールスマン問題

  Travelling salesman problem
  
• 

  ダイクストラ法

  Dijkstra's algorithm
  
• 

  楕円体法

  Ellipsoid method
  
• 

  ナップサック問題

  Knapsack problem
  
• 

  粘菌コンピュータ

  
• 

  配送計画問題

  Vehicle routing problem
  
• 

  幅優先探索

  Breadth-first search
  
• 

  ビームサーチ

  Beam search