• 파일시티 이벤트
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

쉽게 배우는 알고리즘 해답, 솔루션, 답안지

*강*
개인인증판매자스토어
최초 등록일
2016.11.27
최종 저작일
2016.10
28페이지/한글파일 한컴오피스
가격 2,000원 할인쿠폰받기
다운로드
장바구니

목차

1장
2장
3장
4장
5장
6장
7장
8장
9장
10장
11장
12장

본문내용

7. 잃는 점: 최적해를 보장할 수 없다.
얻는 점: 잔여거리보다 작은 것을 보장하기 위해 추정치와 실제잔여치의 차이가 필요 이상으로 커질 가능성이 많다. 잔여거리보다 작은 것이 보장되지는 않지만 잔여거리를 더 정확히 추정할 수 있는 수단이 있으면 최적해는 보장하지 못하지만 탐색은 더 빠르고 효율성은 높아질 것이다.
실제 잔여거리보다 작은 추정값을 구할 수 없을 때, 잔여거리보다 작은 것이 보장되지 않는 추정값이라도 쓰면 근사해를 구할 수 있다. (잔여거리의 추정치를 무조건 0으로 놓으면 실제 잔여거리보다 작은 추정값으로 삼을 수는 있으나 아무 의미없는 추정치라 탐색의 품질에 도움을 주지 못한다. 이럴 때 잔여거리보다 작은 것이 보장되지는 않지만 잔여거리를 추정할 수 있는 수단이 있으면 그것을 사용하는 것이 더 나을 수 있다. 물론 추정의 합리성에 따라 품질은 영향을 받겠지만...)

참고 자료

없음

자료후기(1)

*강*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

최근 본 자료더보기
탑툰 이벤트
쉽게 배우는 알고리즘 해답, 솔루션, 답안지
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
AI 챗봇
2024년 06월 19일 수요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
9:57 오전
New

24시간 응대가능한
AI 챗봇이 런칭되었습니다. 닫기