DFS (depth-first search) – 깊이-우선 탐색 깊이-우선 탐색은 마지막 선택 점으로 되돌아가기 전에 현재의 경로를 가능한 한 멀리 확장하고, 가장 가까운 대안 경로에 대해 시험하는 그래프 탐색 알고리즘이다. 깊이-우선 탐색은 만약 그래프 내의 순환 고리로 들어가면, 해결책을 찾는데 실패할 수도 있다. 그러나, 이러한 우려는 이미 포함되어 있는 노드로 경로를 확장하지만 않는다면 피할 수 있다. 이 […]
월별 글 보관함:2016년 7월
2016년 07월 29일 뉴스 – 경제 섹션보기
노컷뉴스 한은, 최근의 저물가 원인은 ‘공급’·’해외’ 요인 탓 공정위, 상조업체 선수금 연1회 제출 의무화 신세계, 코엑스몰 우선협상자 선정…”강남권 벨트 구축” 상조업체, 3분기째 폐업·취소만 늘고 ‘신규 등록’ 제로 넥슨 김정주 대표 ‘사임’…”사적 관계 속 공적인 최소한의 룰 망각” 네이버, 상장기업 전자투표 도입정보 제공서비스 (주)팍스넷 코스닥시장 신규 상장 직장인 10명 중 7명, “휴가 때도 못 쉬어” 이나바 […]