알고리즘 문제해결전략 2권 잘못인쇄된 부분이 있는 것 같네요.

  • dalkomsft02
    dalkomsft02

    847페이지 오일러 서킷 트레일의 존재 여부 확인
    에서

    오일러 서킷 트레일 의 존재 여부 확인 이렇게 그래프 의 생성 과 오일러 서킷 혹은 트레일 을 찾는 코드 를 작성 하고 나 면 나머지 는 아주 단순 합니다. 오일러 트레일 이 존재 하는지 확인 하고 존재 한 다면 출력 문자열 을 계산해 반환 하기 만 하면 되지요 . 코드 28.7이 이와 같은 코 드 의 구현 을 보여 줍니다. 이렇게 그래프 의 생성 과 오일러 서킷 혹은 트레일 을 찾는 코드 를 작성 하고 나면 나머지 는 아주 단순 합니다 . 오일러 트레일 이 존재 하는지 확인 하고 존재 한다면 출력 문자열 을 계산해 반환 하기 만 하면 되지요 코드 28.7이 이와 같은 코드 의 구현 을 보여 줍니다. 생성한 그래프 의 정점 들의 차수 를 검사 하는 checkEuler ( ) 를 눈여겨 보세요.

    다음과 같이 같은 말이 2번 반복되네요..


    7년 전
1개의 댓글이 있습니다.
  • dalkomsft02
    dalkomsft02

    3쇄입니다.


    7년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.