Similar to 最短経路問題

• 

  中国人郵便配達問題

  Chinese postman problem
  
• 

  LEDA

  Library of Efficient Data types and Algorithms
  
• 

  ギロチンカット問題

  Guillotine cutting
  
• 

  クラスカル法

  Kruskal's algorithm
  
• 

  最大カット問題

  Maximum cut
  
• 

  巡回セールスマン問題

  Travelling salesman problem
  ▼-1 trends

  
• 

  ダイクストラ法

  Dijkstra's algorithm
  ▼-1 trends

  
• 

  ナップサック問題

  Knapsack problem
  
• 

  ネットワークフロー問題

  Network flow problem
  
• 

  プリム法

  Prim's algorithm
  
• 

  ベルマン–フォード法

  Bellman–Ford algorithm
  
• 

  ワーシャル–フロイド法

  Floyd–Warshall algorithm
  
• 

  安定結婚問題

  Stable matching problem
  
• 

  NP完全問題

  NP-completeness
  
• 

  完全被覆問題

  Perfect matching
  
• 

  最大クリーク問題

  Clique problem
  
• 

  最大独立集合問題

  Independent set problem
  
• 

  ハミルトン閉路問題

  Hamiltonian path problem
  
• 

  Annals of Mathematics

  Annals of Mathematics
  
• 

  Axiom (数式処理システム)

  Axiom (computer algebra system)
  
• 

  CFL条件

  Courant–Friedrichs–Lewy condition
  
• 

  アウトオブキルタ法

  Out-of-kilter algorithm
  
• 

  0

  0
  
• 

  1

  1
  
• 

  2

  2
  
• 

  3

  3
  
• 

  4

  4
  ▼-1 trends

  
• 

  5

  5