Simplex

Twophase

Dijkstra

Prim

Kruskal

Ford-Fulkerson

• 手順1: 新しく基底に入れる変数 X_s を求める(表をclick)。
  C_j(相対費用係数)のうち負で最小のものを求め、 その添字をsとする。
  もし、相対費用係数がすべて非負ならば、最適解を得て終了。

  手順2: 基底から出す変数 X_r を求める(表をclick)。

  すべての A_is が非正ならば、非有界という答えを得て終了。

  手順3: B_i/A_isのうち最小のものを求め θとする。また、その添字を r とする。

  手順4: ピボット操作(基底の入れ換え X_r←→X_s) を行い手順1に戻る。

  第r行をA_rsで割る(表をclick)。

  第i行(i≠r)から、第r行 × A_is(C_s) を引く(表をclick)。