Silverback9

오늘은 새로운 방법으로 Travelling Salesman Problem을 해결해 보려는 날이예요~^^*

큰 문제를 작은 시도를 쌓아가며 해결해 보려고 꾸준히 노력하는 예술가의 삶과도 일맥상통하는 우리의 새로운 날이네요~^^*

새로운 방법을 고민한다는 것이 예술인 것 같아요~^^*

근데요~^^* 제가 아침부터 일이 있어서요~~^^*

멋진 예술가의 삶을 각자 살아내고 우리 저녁에 서로 다시 만나면 어떨까요? 쓩~^^*

네~^^*

밤이 깊었네요.

하지만 어느 곳에서는 아직 여전히 목요일이겠지요? 지구는 둥그니까요~^^*

그래서, 목요일의 공부를 이어가겠습니다~~^^* Study with Me Live~~^^*

어제 수요일에는~^^* 모든 경우를 다 시도해 보기 Brute Force Solution 방법 중 무작위 SWAP() 무한 반복 방법을 사용해 보았었는데요~^^*

오늘 목요일에는~^^* 모든 경우를 다 시도해 보기 Brute Force Solution 방법 중 순서대로 모든 경우를 다 시도하기 방법을 공부해 보겠습니다~~^^*

사전에서 단어를 정리하는 순서를 생각해 볼게요~^^*

가나다라마바——– ABCDEFGHI————

알파벳 순서를 지키면서 끝자리 알파벳부터 다양하게 변화시켜 점점 앞자리 알파벳을 변화시키는데요~^^*

다시 말해, 앞자리를 고정시키며 뒷자리를 변화시키는데요~

ABCD 
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA

이렇게 앞자리와 뒷자리 값의 크기 비교를 통해 SWAP()하여 Lexicographic Order 사전에서 글자를 정리하는 순서에 따라 모든 경우를 시도해 보고자 합니다~^^*

그래서~~^^* 오늘부터 permutation 순열 중의 하나인 Lexicographic Order 사전식 배열열을 공부해 보겠습니다~~^^* YEAH~~^^*

네~^^* 오늘 저와 함께 Lexicographic Oder 사전식 배열에 대해 살펴봐 주셔서 감사합니다~^^*

우리~^^* 내일부터 Lexicographic Order Algorithm을 기반으로 코딩 공부를 해 보도록 할까요~^^*?

Travelling Salesman! 소중한 보부상!

도시들을 배열하는 또 다른 좋은 생각이 났어요!

최.적.경.로. 또 함께 만들어 볼까요~, 우리~^^*?

밤이 깊었어요~^^* 저와 함께 눈 비비며 오늘의 공부를 마무리해 주셔서 감사합니다~^^*

깊은 밤, 하루의 보람찼던 일들 뿌듯하게 가슴에 품고, 코~^^* 하셔요~^^*

네~^^* 꿈은 이루어 집니다~^^*