頂点数 = 16、辺の割合 30%、最大重み = 9 の場合の実行例

Graph :
 0 1 0 0 0 0 2 0 4 0 8 0 0 5 0 0
 1 0 0 0 0 9 0 0 0 6 0 7 0 0 7 0
 0 0 0 8 5 0 4 0 0 0 5 2 0 3 0 0
 0 0 8 0 0 0 0 0 5 0 0 0 1 0 0 9
 0 0 5 0 0 0 0 5 6 0 9 0 9 0 2 0
 0 9 0 0 0 0 0 0 7 0 8 7 0 0 0 0
 2 0 4 0 0 0 0 0 9 0 6 0 0 0 6 0
 0 0 0 0 5 0 0 0 9 4 0 0 8 0 2 8
 4 0 0 5 6 7 9 9 0 0 0 0 0 0 0 0
 0 6 0 0 0 0 0 4 0 0 0 4 8 0 0 0
 8 0 5 0 9 8 6 0 0 0 0 0 8 0 0 0
 0 7 2 0 0 7 0 0 0 4 0 0 0 4 0 0
 0 0 0 1 9 0 0 8 0 8 8 0 0 0 0 4
 5 0 3 0 0 0 0 0 0 0 0 4 0 0 0 0
 0 7 0 0 2 0 6 2 0 0 0 0 0 0 0 0
 0 0 0 9 0 0 0 8 0 0 0 0 4 0 0 0

Solution : 0 -> 8 -> 3 -> 12 -> 15
Length = 14