Example:編譯：mpicc tsp.c -o tsp運行：mpirun –np 4 tsp運行結果：請輸入點的個數:60<->1: 600<->2: 510<->3: 20<->4: 350<->5: 561<->2: 131<->3: 611<->4: 681<->5: 702<->3: 512<->4: 682<->5: 783<->4: 363<->5: 574<->5: 210->1->2->3->4->5->0距離的和是237.00->1->2->5->4->3->0距離的和是210.00->2->1->5->4->3->0距離的和是193.00->4->5->1->2->3->0距離的和是192.00->4->5->1->2->3->0距離的和是192.0說明: 運行中輸入的是上三角矩陣，第一個環是任意選的。最簡單的是順序的選擇點0->1->2->3->4->5->0，其和為237。然后逐步的改良Hamilton圈并得到一系列的中間結果。其中最后一個結果不能再進行改良，所以即是次優的結果0->4->5->1->2->3->0，距離和為192.0。　　另外，若距離的和大于預先設定的最大距離MAXDISTANCE，說明原圖中不存在圈。