Problema de permutação

[andrels07]

eu tenho uma matriz n x n, com n variando de 15 ate 30. Sendo esse valor o numero de cidades

cada posição da matriz significa a distancia da cidade da linha até a cidade da coluna

eu tenho um valor k = 17. que significa as k menores distancias da cidade 1 até 10

Como faço para axar essa 17 distancias?

lembrando q eu saio da cidade 1 tenho q passar por todas as cidades de 2 a 9 até chegar a cidade 10. e a possibilidade de caminhos de 1 a 10 é grande, mas só qro os 17 menores

o programa pede para eu calcular a soma dessa 17 distancias

beleza