  ,   ।,  3<=N<=13

 殮

   ⥫   ॡ,  ॡ  , ࠦ騩
ࠫ ᫮. ॡ  ⮬   , 室騩
 ᥬ 設 (祬   - ஢  ࠧ),    
騩  砫 設,  ⮬ 㬬  
ॡ  ⮬    쭮 .

室 
 室 䠩 ᠭ ᭠砫 ᫮ N (3<=N<=13). ⥬ 
 ᬥ  (N*N ᥫ), ᫮  i- ப j- ⮫
뢠 ॡ  設 i  j: ᫨ ॡ ,
  ᫮ ࠢ  , ᫨ ॡ  ,  ᠭ 
᫮ 0.
 ਥ஢,    ᨬ筠 ⭮⥫쭮 
,     㫨.
  ॡ  ࠫ ᫮  1  1000.

室 
 室 䠩 뢥 N+1 ᫮ -   (ࢠ  ᫥
 設  ᮢ). ࠭,   ᥣ
.

ਬ 室 䠩
4
0 0 10 20
0 0 3 10
10 3 0 2
20 10 2 0

ਬ 室 䠩
1 3 2 4 1