n개의 서로 다른 부품이 있을때 모든부품을 이용해서 조립을 합니다.

이때 부품의 조립 순서에 따라 비용이 달라집니다.(a-b-c와 b-c-a의 비용이 다릅니다.)

또한 한번에 부품을 1개만 붙일수 있습니다.(a-b와 c-d를 합칠수 없음)

모든 부품을 이용하여 조립할때에 최소비용을 구합니다.

 

간선에 서로 다르게 가중치를 둬서 구해보려고 했는데 잘 안되네요...

도와주세요ㅠ