다음과 같은 문제가 있습니다. 여기서 모든 번호를 최소의 비용으로 연결 하라는 문제입니다. 데이터는 다음과 같이 들어 오구요... 50 5 10 8 7 5 0 5 3 6 10 5 0 1 3 8 3 1 0 1 7 6 3 1 0 정답은 10이 나와야 합니다. 1 - 2 연결시 52 - 4 연결시 34 - 3 연결시 14 - 5 연결시 1 의 비용이 발생해서 10의 비용이 나오는 문제 입니다. 저 이 문제 알고리즘 찾아 내는데 굉장히 힘들어 했던것으로 기억합니다. 그런데 우리 아이들... 이런 문제는 아주 쉽게 풀어 버리네요.^^ 이 문제의 핵심은 1번에서 출발해서 비용이 가장 작은 2번으로 가는 것입니다.그리고 나서 1번은 방문했다고 마킹을 하는것이죠.그 다음 1번에서 갈수 있는 비용과 2번에서 갈수 있는 ..