在一個undirected weighted graph上，你要從點0出發並行經所有邊至少一次，最後回點0，請求出行經邊weight總和最小的方案。
輸入包含多筆測試資料。 每筆測試資料以N,M開頭，其中N為總點數(0<N<=25)，M為總邊數。 接下來有M行包含Si,Ti,Wi(0<=Si,Ti<N)，代表Si和Ti之間有一條邊，其重量為Wi(0<=Wi<30)。 輸入檔最後以N=M=0代表結束。
對每筆測試資料輸出一個數字，代表這個最小方案的總weight和。
4 5
0 1 2
0 2 2
1 2 2
1 3 2
2 3 2
4 4
0 1 2
0 2 2
1 2 2
1 3 2
0 0
12
10
Migrated from old NTUJ.
自行撰寫
| No. | Testdata Range | Score |
|---|