Programming world

CString temp = "2,30,100,2"; // 자를 문자열 ( ", "의 갯수는 변할 수 있다.)
 CString strTok;   
 
 int sepCount = GetFindCharCount(temp, ',');   // " , " 의 갯수를 세어온다.
 
 CString* temp1 = new CString[sepCount+1]; // 구해온 갯수만큼 동적 배열을 할당(CString배열)
 
 int cnt=0;
 while(AfxExtractSubString(strTok, temp, cnt, ','))  // 문자를 잘라준다. (AfxExtractSubString = strTok)
  temp1[cnt++] = strTok;                                       // 해당 배열에 순차적으로 넣어준다.
 
 for(int i=0; i<sepCount+1; i++)
  cout << (LPCSTR)temp1[i] << endl;                  // 화면에 출력한다.

 delete[] temp1;

요렇게... 간단하게 예를 들자면,
CString str = "192.168.0.1";
CString strA, strB, strC, strD;
AfxExtractSubString(strA, str, 0, '.'); // strA == "192"
AfxExtractSubString(strB, str, 0, '.'); // strB == "168"
AfxExtractSubString(strC, str, 0, '.'); // strC == "0"
AfxExtractSubString(strD, str, 0, '.'); // strD == "1"



  =========================================================================================

안녕하세요...

 

CString의 멤버 함수에 보면 Find 함수와 GetAt 함수를 이용하시면 원하시는
기능을 구현하실 수 있습니다.
아래와 같이 예제를 작성해 보았습니다.

 

    CString data;
    char temp[20];
    char temp_data;
    int devide_count = 0, devide_index = 0;
    int str_length = 0;

 

    data = "abcd,123,efgh,456,ijk,";
    str_length = data.GetLength();

 

    for(int i = 0; i < str_length; i++){
        // 데이터에서 ',' 값을 찾아 위치 값을 얻는다.
        devide_index = data.Find(',', devide_index);

        // devide_index값이 -1이라면 데이터에 ','값이 존재하지 않는것이므로
        // 함수를 종료한다.
        if(devide_index == -1) return;

        // 찾았다면 devide_index 다음 인덱스부터 검색을 하기 위해 devide_index++하여준다.
        devide_index++;

        devide_count++;

        if(devide_count == 2){
            // devide_count 값이 2라면 내가 원하는 위치의 데이터를 찾은 것이므로
            // 데이터의 남은 길이만큼 for문을 돈다.
            for(i = 0; i < str_length - devide_index; i++){
                // 데이터를 얻어 temp_data 저장한다.
                temp_data = data.GetAt(devide_index+i);
                // temp_data값이 ','값이 temp_data를 temp[i]에 저장한다.
                if(temp_data != ',') temp[i] = temp_data;
                else {
                    temp[i] = 0;
                    MessageBox(temp);
                    return;
                }
            }  
        }
    }

http://www.codeproject.com/KB/dotnet/TransparentControl.aspx

여기를 참조해 봅시다!!

MFC

1. m_vtFileName.clear();
   m_UserThumbnail.clear();
2. // 파일 목록을 찾는다.
   CFileFind finder;
   CString strWildCard( m_strDirectory );
3. strWildCard += "\\*.*";
4. 
   BOOL bWorking = finder.FindFile( strWildCard );
5. while( bWorking )
   {
   bWorking = finder.FindNextFile();
6.   if( finder.IsDots() || finder.IsDirectory() )
     continue;  
    else
    {
     CString filePath = finder.GetFileName();
     filePath.MakeLower();   //대문자 -> 소문자
7.    //if( IsImageGDIPLUSValid( m_strDirectory + "\\" + filePath ) )  
     if( filePath.Find(".jpg") > 0)
      m_vtFileName.push_back( filePath );  
    }
   } 
   finder.Close();
8.  

API

1.  m_strThumbnailDir = dir;
   if( m_strThumbnailDir == "" )
   {
    //AfxMessageBox(_T("not define strpath!"));
    m_vtImageName->clear();
    return false;
   }
2.  CString strExt;
   CString strName;
   CString strPattern;
3.  BOOL bRC = TRUE;
4.  HANDLE     hFind = NULL;
   WIN32_FIND_DATA   FindFileData;
   std::vector<CString> VectorImageNames;
5.  if( m_strThumbnailDir[ m_strThumbnailDir.GetLength() - 1 ] == TCHAR('\\') )
    strPattern.Format( _T("%s*.*"), m_strThumbnailDir );
   else
    strPattern.Format( _T("%s\\*.*"), m_strThumbnailDir );
6.  hFind = FindFirstFile(strPattern,&FindFileData);
   if(hFind == INVALID_HANDLE_VALUE)
   {
    LPVOID  msg;
    ::FormatMessage( FORMAT_MESSAGE_ALLOCATE_BUFFER | FORMAT_MESSAGE_FROM_SYSTEM,
         NULL,
         GetLastError(),
         MAKELANGID(LANG_NEUTRAL, SUBLANG_DEFAULT),
         (LPTSTR)&msg,
         0,
         NULL);
    MessageBox((LPTSTR)msg, _T("fileload error"), MB_OK|MB_ICONSTOP);
    ::LocalFree(msg);
    return FALSE;
   }
   // filter off the system files and directories
   if (!(FindFileData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)  &&
    !(FindFileData.dwFileAttributes & FILE_ATTRIBUTE_SYSTEM)     &&
    !(FindFileData.dwFileAttributes & FILE_ATTRIBUTE_HIDDEN)     &&
    !(FindFileData.dwFileAttributes & FILE_ATTRIBUTE_TEMPORARY))
   {   
    // test file extension
    strName = FindFileData.cFileName;
    strExt = strName.Right(3);
7.   if( FindType( strExt ) ){
8.    // save the image file name
     VectorImageNames.push_back( strName );
    }
   }
9.  // loop through to add all of them to our vector
   while (bRC)
   {
    bRC = ::FindNextFile(hFind, &FindFileData);
    if (bRC)
    {
     // filter off the system files and directories
     if (!(FindFileData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)  &&
      !(FindFileData.dwFileAttributes & FILE_ATTRIBUTE_SYSTEM)     &&
      !(FindFileData.dwFileAttributes & FILE_ATTRIBUTE_HIDDEN)     &&
      !(FindFileData.dwFileAttributes & FILE_ATTRIBUTE_TEMPORARY))
     {
      // test file extension
      strName = FindFileData.cFileName;
      strExt = strName.Right(3);
10.     if(FindType(strExt)){
        // save the image file name
        VectorImageNames.push_back(strName);
       }
      }
     }
     else
     {
      DWORD err = ::GetLastError();
      if (err !=  ERROR_NO_MORE_FILES)
      {
       LPVOID msg;
       ::FormatMessage(FORMAT_MESSAGE_ALLOCATE_BUFFER | FORMAT_MESSAGE_FROM_SYSTEM,
        NULL, err,
        MAKELANGID(LANG_NEUTRAL, SUBLANG_DEFAULT),
        (LPTSTR)&msg, 0, NULL);
       MessageBox((LPTSTR)msg, _T("fileload error"), MB_OK|MB_ICONSTOP);
       ::LocalFree(msg);
       ::FindClose(hFind);
       return FALSE;
      }
     }
    } // end of while loop
11.  // close the search handle
    ::FindClose(hFind);
12.  // update the names, if any
    if ( !VectorImageNames.empty() )
    {
     // reset the image name vector
     m_vtImageName->clear();
     *m_vtImageName = VectorImageNames;
     return TRUE;
    }
    else
    {
     m_vtImageName->clear();
     return TRUE;
    }
13.  return FALSE; 

    
    
    [출처] [Win32] 폴더에서 파일 리스트 가져오기

Visual Studio 6에서 만들어진 다이알로그 베이스 MFC 프로그램.

Visual Studio 2008에서 만들어진 다이알로그 베이스 MFC 프로그램.

보는것처럼 버튼의 모양이 다른것을 확인할 수 있다. 이외에 여러 컨트롤들이 다른 모양으로 표시 될 것입다.

Visual Studio 6에서 만들어진 프로그램에 저런 컨터트롤을 사용하기 위해서는 아래의 방법을 거치면

같은 모양의 컨트롤을 볼 수 있습니다.

----------------------------------------------------------------------------------------------

해당 첨부된 파일이름을 적당히 바꾸시고, 에디터로 열으셔서

이름 같은거 바꿔주시면 일단 시작입니다.

그리고, 해당 프로젝트의 적당한 경로, res 같은 곳으로 복사해주세요.

1. 해당 프로젝트를 엽니다.

2. 리소스 편집창으로 이동합니다.

3. 우측 마우스 메뉴의 인서트를 선택합니다.

4. 해당 다이알로그의 Import 버튼을 클릭합니다.

5. 파일 열기 창의 하단부 Open As을 오토에서 커스텀으로 변경합니다.

6. 복사한 메니페스트 파일을 선택합니다.

7. 리소스타입을 24라고 숫자로 입력합니다. 

8. 해당 리소스 편집창에 24 타입으로 대충 IDR_241 과 같은 형태로 추가되었을 것입니다.
    해당 리소스의 프로퍼티를 열으셔서 위의 아이디를 숫자 1로 바꿔줍니다.

9. 빌드를 다시 수행합니다.

10. XP에 테마가 있는 상태라면 원하시는 모양으로 바뀐 다얄로그를 보실 수 있을겁니다.



메니페스트라의내용은 강좌란이나 인터넷에서 검색해 보면 깔끔한 자료를 찾으실 수 있을겁니다.

1. Introduction

MFC를 사용해서 트레이 기반으로 동작하는 다이알로그 베이스드의 프로그램을 개발해 본 사람이라면 누구나 한번쯤은 이런 생각을 해 보았을것이다. 이놈의 모달 왜 시작하기만 하면 나타나지? ShowWindow API를 사용해서 SW_HIDE를 몇 군데 넣어보아도 뾰족한 수가 없었을 것이다. 최대한 노력을 해 보았자, 화면에 나타났다 금새 사라지는게 전부다.

그럼 왜 이런 현상이 나타날까? 그건 MFC 내부적으로 DoModal안에서 다이알로그를 Show하게 만들기 때문이다. 그렇다면 방법은 없을까? 불행하게도 일반적인 ShowWindow를 사용한 방법은 없다. 이 문서에서는 문제를 해결하는 다른 방법을 제시하고 있다. 그럼 2장에서 좀 더 자세히 살펴보기로 하자.

2. HOWTO

이미 1장에서 ShowWindow를 통한 답이 없다고 밝혔다. 그렇다면 도대체 무엇을 사용해야 깔끔하게 다이알로그를 제어할 수 있을까? 그 답은 바로 WM_WINDOWPOSCHAINGING에 있다. 보기에도 상당히 긴 이름을 가진 메시지이다. 아마도 윈도우 위치가 변경될때 발생할 것 같은 느낌을 주지 않는가? 그렇게 생각했다면 정답이다.

MSDN에 따르면 WM_WINDOWPOSCHANGING 메시지는 윈도우의 사이즈, 포지션, 또는 Z-order 순서가 변경되는 경우 윈도우에 통보된다고 한다. 그렇다면 윈도우의 거의 모든 외부 변화에 이 메시지가 발생한다고 보면된다. 이 메시지에 대해서 좀 더 살펴보면 다음과 같다.

WM_WINDOWPOSCHANGING

    WPARAM wParam : 사용하지 않음;
    LPARAM lParam : WINDOWPOS 구조체 포인터

typedef struct {
    HWND hwnd;
    HWND hwndInsertAfter;
    int x;
    int y;
    int cx;
    int cy;
    UINT flags;
} WINDOWPOS;

위는 해당 메시지의 wParam과 lParam및 lParam에 사용되는 구조체의 설명을 나타낸 것이다. 오늘 우리의 문제를 해결하는데 가장 중요한 것은 이 WINDOWPOS 구조체다. 그 중에서도 flags라고 할 수 있다.

flags는 윈도우 포지션과 관련된 다양한 값들을 가질 수 있다고 한다. 일반적으로 아래와 같은 값들의 조합으로 구성된다.

• SWP_DRAWFRAME - 프레임을 그린다.
• SWP_FRAMECHANGED
• SWP_HIDEWINDOW - 윈도우를 숨긴다.
• SWP_NOACTIVATE - 윈도우를 활성화 시키지 않는다.
• SWP_NOCOPYBITS - 클라이언트 영역과 관련된 모든 정보를 무시한다.
• SWP_NOMOVE - 현재 위치를 유지한다. (x,y 파라미터를 무시한다.)
• SWP_NOOWNERZORDER - 소유주 윈도우의 Z-order를 변경하지 않는다.
• SWP_NOREDRAW - 윈도우를 새로 그리지 않는다. 어떠한 페인팅 관련 메시지도 포스트 되지 않는다.
• SWP_NOREPOSITION - SW_NOOWNERZORDER 플래그와 같음
• SWP_NOSENDCHANGING - 윈도우가 WM_WINDOWPOSCHANGING 메시지를 받는 것을 막는다.
• SWP_NOSIZE - 사이즈를 변경하지 않는다. (cx, cy 파라미터를 무시한다.)
• SWP_NOZORDER - Z-order를 변경하지 않는다.
• SWP_SHOWWINDOW - 윈도우를 출력한다.

여기서 특히나 중요한 것은 SWP_SHOWWINDOW다. 화면에 윈도우가 출력되려고 하면 분명 WM_WINDOWPOSCHANGING 메시지가 포스팅 될 것이다. 당연히 넘어온 WINDOWPOS 구조체의 flags 필드값에는 SWP_SHOWWINDOW가 설정되어 있을 것이다. 그렇다면 값을 살짝 제거해 버리면 어떻게 될까? 아마도 MFC의 다이알로그 베이스드 프로그램이라면 아래와 같은 코드가 될 것이다.

void CHidDlgDlg::OnWindowPosChanging(WINDOWPOS FAR* lpwndpos) 
{
    CDialog::OnWindowPosChanging(lpwndpos);
    
    // TODO: Add your message handler code here
    lpwndpos->flags &= ~SWP_SHOWWINDOW;
}

위와 같이 해두고 프로그램을 실행하면, 다이알로그가 화면에 출력되지 않을 것이다. 프로세스 목록에서 해당 프로그램을 종료시키자. 이것이 우리가 적용할 모달 다이알로그를 간단하게 숨기는 방법이다. 이것들을 합쳐서 좀 더 우아하게 사용하는 방법을 다음 장에서 살펴보도록 하자.

3. Codes

2장에서 살펴본 내용의 의하면 결국 우리는 기존의 ShowWindow행동을 무시하고 독자적인 행동을 해야 한다는 것을 알 수 있다. 쉽게 생각할 수 있는 방법으로 간단하게 멤버변수등을 하나 만들고 그 값에 따라서 WM_WINDOWPOSCHANGING 핸들러에서 SWP_SHOWWINDOW 플래그를 설정또는 제거해 주면 쉽게 될 것 이다. 하지만 이렇게 인터페이스를 분리시킬때에는 꼭 기존의 행동이랑 유사하게 내지는 기존의 행동을 통해서 변경시켜 주는 것이 좋다. 그렇게 해야 추후에 보더라도 헷갈리지 않기 때문이다.

이러한 작업을 가장 완벽하게 할 수 있는 곳은 아마도 ShowWindow일 것이다. CWnd의 ShowWindow를 재정의해서 사용하는 것이다. 하지만 이 경우 ShowWindow가 CWnd에 virtual함수로 선언되어져 있지 않기때문에 다이알로그를 CWnd포인터로 사용하는 경우에는 동작하지 않을 수 있다. 그렇게 되면 오류는 나지 않지만 결과가 이상하게 되므로 다른 사람이 쓰게 될 때 오해를 줄 수 있다. 따라서 ShowWindow를 오버라이드 하지 않고, 그와 비슷한 이름의 ShowWindowEx를 만들어 그놈을 사용하기로 하자. 아래는 간단하게 작성해본 샘플 코드다.

void CHidDlgDlg::OnWindowPosChanging(WINDOWPOS FAR* lpwndpos) 
{
    CDialog::OnWindowPosChanging(lpwndpos);
    
    // TODO: Add your message handler code here
    if(m_bShowFlag)
        lpwndpos->flags |= SWP_SHOWWINDOW;
    else
        lpwndpos->flags &= ~SWP_SHOWWINDOW;

}

BOOL CHidDlgDlg::ShowWindowEx(int nCmdShow)
{
    m_bShowFlag = (nCmdShow == SW_SHOW);
    return (GetSafeHwnd()) ? ShowWindow(nCmdShow) : TRUE;
}

m_bShowFlag는 BOOL형으로 선언된 멤버 변수다. 이제 다이알로그의 ShowWindowEx 함수를 DoModal전에 사용하면, DoModal이 실행되더라도 다이알로그가 화면에 표시되지 않을 것이다.

주의해서 보아야 할 점 중에 하나는 ShowWindowEx의 마지막 호출은 ShowWindow로 이루어진다는 점이다. 하지만 DoModal 이전에 다이알로그는 생성되지 않으므로 그 경우에 ShowWindow를 호출하면 오류가 난다. 왜냐하면 아직 만들어진 윈도우 핸들이 없기 때문이다. 따라서 이 경우는 ShowWindow를 호출하지 않고 그냥 리턴해야 한다는 점을 기억해야 한다.

4. 탐욕법 (Greedy Algorithm)


분할 통치법은 알고리즘의 전략으로서는 약간 특이한 것으로서 이것은 상황이 잘 파악된 부분을 넓혀감으로써 서서히 해답에 가까워진다는 방식이다. 이런 방식에서는 해답에 접근해 가는 방법에 따라 능률이 좋아지기도 하고 나빠지기도 한다. 예를들면 선형 탐색과 2진 탐색은 목표로 하는 레코드에 어떻게 접근할 것인가가 다르기 때문에 효율에 큰 차이가 생기는데, 선형 탐색에서는 레코드에 한 발씩 접근하고, 2 진 탐색에서는 n / 2, n / 4, n / 8, … 의 폭으로 대담하게 접근한다.

해답에 접근하는 방법은 문제마다 여러 가지가 있는데 이들을 분류하는 것은 어렵지만 일반적인 전략도 많이 알려져 있다. 탐욕법 (greedy algorithm) 은 그중에서 가장 단순한 것으로 현재의 상황에서 국소적으로 보아 가장 좋은 경우를 택해서 나아가는데, 그외의 경우를 무시함으로써 능률의 향상을 기대할 수 있다. 예를들면 앞에서 설명한 Dijkstra 알고리즘과 Prim 알고리즘은 현재 갖고 있는 지식을 이용해서 길이가 가장 짧은 경로 또는 변을 택하기 때문에 탐욕법의 알고리즘으로 분류된다.

탐욕법의 본질적인 문제점은 국소적인 관점에서 가장 좋은 선택이 대국적인 관점에서 보았을 때도 좋은 선택이라는 보증이 없다는 것이다. 즉 눈앞의 이익에 급급해서 큰 이익을 놓칠 우려가 있다. 그러나 문제에 따라서는 국소적인 최선과 대국적인 최선이 일치하는 경우가 있는데 그러한 경우에는 매우 유효한 기법이다. 위에서 설명한 두 가지 알고리즘이 경우 대국적인 최적해를 이 방법으로 구할 수 있다는 것은 각각 이미 증명된 대로이다.

탐욕법에서는 항상 대국적인 관점에서는 최적해를 얻을 수 있다고는 할 수 없는데, 인생과 마찬가지로 「욕심」이란 지금 당장은 좋은 결과를 얻을지 모르나 전체로서는 나쁜 결과를 초래할지도 모른다. 예로서 Dijkstra 알고리즘과 Kruskal 알고리즘에서 변의 무게가 음인 경우가 있을 때는 어떻게 되는지를 상기해 보자. 음의 무게를 가진 변이 존재하는 경우에는 Kruskal 의 최소목 알고리즘에는 영향이 없으므로 최소목을 제대로 구할 수 있지만, Dijkstra 알고리즘은 경우에 따라 최단 경로를 구하지 못하는 경우가 있다.

그림 12  음의 무게를 가진 그래프

예를들어 그림 12 와 같은 그래프에서는 b 와 c 사이에 음의 무게를 가진 변이 있다. 출발점을 s 로 해서 Dijkstra 알고리즘을 적용하면 우선 a 까지의 길이가 1 인 최단 경로를 구하게 된다. 다음은 s 와 a 에서 b 와 c 로 향하는 변만을 조사하므로 b 가 s 에 가장 가깝다고 생각한다. 이 「최단 경로」는 s → a → b 로 길이는 3 이다. 그 후에 s 에서 c 로의 최단 경로의 길이가 1 이라는 것을 알게 된다.
그러나 c 를 택하기 전에 b 를 선택한 「욕심많은」선택은 넓은 시야에서 보면 잘못된 것이다. s → a → c → b 라는 경로의 길이는 2 이므로 b 의 최단 거리가 3 이라는 것은 잘못되었다.

문제에 따라서는 최적해를 구하는 탐욕 알고리즘이 존재하지 않을지 모르지만 상당한 확률로 최적해에 가까운 답을 구하는 탐욕 알고리즘이 존재하는 경우가 있다. 대개는 최적해보다도 수 퍼센트 정도 코스트가 커도 관계없다. 이와 같은 경우 최적해에 가까운 답을 구하는 보다 빠른 방법이 탐욕 알고리즘이 되는 경우도 많다. 모든 경우를 조사하지 않으면 최적해가 구해지지 않는 문제라면 탐욕 알고리즘과 그외의 발견적인 방법을 사용해서 (최적해가 아닐지도 모르지만), 최적해에 가까운 답을 구하는 것이 보다 현실적이다.
최적해를 구하기 위해서는 모든 가능성을 조사해야 하는데, 그렇게 되면 입력의 크기를 지수로 하는 시간이 걸린다는 유명한 문제 (순회 세일즈맨 문제) 를 소개하기로 하자.

순회 세일즈맨 문제 (traveling salesman problem, 이후 「TSP」라고 한다) 란 변에 무게가 할당된 무방향 그래프에서 변의 할당된 무게의 합이 가장 적은 폐로 (모든 정점을 단 한번만 포함하는 폐로) 를 구하는 문제이다. 이러한 폐로를 해밀턴 폐로(hamilton cycle) 라고 한다.

그림 13 에 순회 세일즈맨 문제의 한 예를 나타냈는데 이 그래프에는 정점이 6개 있다. 각 정점의 좌표가 주어져 있으므로 변의 길이를 그 변의 무게라고 한다. TSP 에서는 일반적으로 대상이 되는 그래프를 모든 두 정점 사이에 변이 존재하는 완전 그래프라고 가정하는데, 변의 무게가 유클리드의 거리가 아닌 일반적인 경우에는 존재하지 않는 변은 무게가 무한 대라고 생각하면 된다.

그림 13 순회 세일즈맨 문제의 예

그림 13 에 있는 6 도시를 순회하는 네 가지 폐로의 예를 그림 14 에 나타낸다. 그들 각 폐로의 길이는 52.13, 49.73, 48.39, 49.78 로 그림 6 ~ 14 에 나타낸 폐로 중에서 (c) 가 가장 짧다.

그림 14  폐로의 예

TSP 에는 실용적인 응용이 몇 가지 있는데, 이름이 나타내는 바와 같이 여러개의 지점을 방문하고 나서 출발점에 되돌아오는 코스를 정하는데 사용할 수 있다. 예를들면 우편 배달부가 다니는 코스는 TSP 를 사용해서 정할 수 있는데 이 경우 각 정점은 우체통의 장소를 나타내고 변의 코스트는 두 정점간의 이동 시간을 나타낸다.
TSP 에 대한 탐욕 알고리즘으로서는 kruskal 알고리즘의 변형을 생각할 수 있다. Kruskal 알고리즘과 마찬가지로 우선 가장 짧은 변을 선택한다. Kruskal 알고리즘에서는 선택하려는 변을 추가하더라도 폐로가 구성되지 않는 변을 하나씩 확정했다. TSP인 경우에는 선택하려는 변을 추가했을 때,

(1) 차수 (degree: 정점에 연결된 변의 수) 가 3 이상인 정점이 되지 않고,
(2) 폐로가 구성되지 않는 (단, 선택한 변의 수가 주어진 문제의 정점수와 같은 경우는 제외) 변을 확정한다.

위의 두 가지 조건을 이용해서 차례대로 변을 선택하면 서로 연결되어 있지 않은 경로가 여러 개 구성되고, 마지막 스텝에서 남은 하나의 경로가 닫혀서 폐로가 된다.
예를들면, 그림 13 에서는 변 (d, e) 가 길이 3 으로 가장 짧으므로 우선 이것을 선택한다. 다음은 길이가 5 인 변 (b, c), (a, b), (e, f) 를 조사하는데 이들의 순서는 아무래도 좋다. 세 개 다 조건을 만족하고 있으므로 탐욕 방법을 사용하면 세 개를 모두 확정해야 한다. 그리고 나서 남는 변 중에서 가장 짧은 것은 (a, c) 로 그 변의 길이는 7.08 이다. 그러나 변 (a, c) 는 (a, b) 및 (b, c) 와 함께 폐로를 형성하므로 확정할 수 없다. 마찬가지로 다음의 변 (d, f) 도 버린다. 다음에 변 (b, e) 를 조사하지만 이 변을 추가하면 b 와 e 의 치수가 3이 되어 버리므로 지금까지 선택한 변과 합해도 폐로가 되지 않기 때문에 확정할 수 없다. 마찬가지로 (b, d) 도 버린다. 다음에 (c, d) 를 선택하면 a → b → c → d → e → f 라는 하나의 경로가 구성되는데, 이 경로에 마지막으로 (a, f) 를 선택해서 추가하면 그림 15 와 같은 폐로가 완성된다.

그림 15  순회 세일즈맨 문제의 답