Similar to 最短経路問題

• 

  中国人郵便配達問題

  Chinese postman problem
  
• 

  Axiom (数式処理システム)

  Axiom (computer algebra system)
  
• 

  0

  0
  
• 

  1

  1
  ▲1 trends

  
• 

  2

  2
  ▲1 trends

  
• 

  3

  3
  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8
  ▲1 trends

  
• 

  9

  9
  
• 

  クラスカル法

  Kruskal's algorithm
  
• 

  巡回セールスマン問題

  Travelling salesman problem
  ▲1 trends

  
• 

  ダイクストラ法

  Dijkstra's algorithm
  ▲1 trends

  
• 

  ナップサック問題

  Knapsack problem
  ▲1 trends

  
• 

  プリム法

  Prim's algorithm
  
• 

  ベルマン–フォード法

  Bellman–Ford algorithm
  
• 

  ワーシャル–フロイド法

  Floyd–Warshall algorithm
  
• 

  安定結婚問題

  Stable marriage problem
  
• 

  NP完全問題

  NP-completeness
  ▲1 trends

  
• 

  完全被覆問題

  Perfect matching
  
• 

  最大クリーク問題

  Clique problem
  
• 

  最大独立集合問題

  Independent set problem
  
• 

  ハミルトン閉路問題

  Hamiltonian path problem
  
• 

  Annals of Mathematics

  Annals of Mathematics
  
• 

  CR多様体

  CR manifold
  
• 

  第12SS装甲師団

  12th SS Panzer Division Hitlerjugend