본문 바로가기 메뉴 바로가기

목표가 생기면 무작정 달려들어야지. 실패를 두려워 할 여유같은 건 없을 때니까

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

목표가 생기면 무작정 달려들어야지. 실패를 두려워 할 여유같은 건 없을 때니까

검색하기 폼
  • 분류 (491)
    • 프로그래밍 언어 (200)
      • Java(연습) (44)
      • Java(연습 문제) (2)
      • Delphi (154)
    • 알고리즘 (9)
    • 자료구조 (36)
    • 데이터베이스 (1)
    • 운영체제 (1)
    • 개발자 스킬, 자세 (5)
    • 일정 (0)
    • 보류 (0)
      • Java(기초) (0)
      • 단어장 (0)
    • 개발 환경 (4)
      • 이클립스 (1)
      • 웹 (2)
    • 프로젝트 (34)
      • [개인] 쌍용교육센터 (5)
      • [팀] 쌍용교육센터 (28)
      • 자기계발 (1)
    • 기술노트&팁 (4)
    • 책 메모 (2)
    • 한국사 (0)
    • 영어 (191)
      • 영어 연습 (150)
      • 영어회화 - 왕초보 영어회화 100일의 기적 (0)
      • 영어회화 - 여행영어 100일의 기적 (0)
      • PTE-A 시험 (40)
    • 세미나 & 컨퍼런스 (1)
    • 여행 (2)
  • 방명록

dfs (1)
[ch 14] 그래프_2(탐색)

[주제]- 그래프의 탐색 종류와 구현 모델 [정의] 1. 깊이 우선 탐색(Depth First Search, DFS)- DFS 알고리즘은 어떠한 선택을 하건 잘 동작하며, 누구를 우선 선택할 것인지에 대한 기준은 개발자가 결정해도 되는 단순한 문제 ★ 핵심 3가지- 한 사람에게만 연락하면 됨- 연락할 사람이 없으면, 자신에게 연락한 사람에게 이를 알림- 처음 연락을 시작한 사람의 위치에서 연락은 끝이 남 ■ 그림(깊이 우선 탐색의 과정) - '나나'로부터 연락을 시작한다고 가정 - 나나는 '만수' 또는 '포포'에게 연락이 가능한데 여기서는 '포포'를 선택- 포포는 연결되어 있는 '길동'에게 연락- 길동은 '만수' 또는 '김민' 또는 '철수'에게 연락이 가능한데 여기서는 '철수'를 선택- 최종적으로 '김민..

자료구조 2016. 6. 6. 20:06
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • ADODB
  • Pte
  • 응용
  • 설명
  • 여행영어 100일의 기적
  • VCL
  • 알고리즘
  • 일기
  • 영어
  • 스택
  • Reference
  • Delphi
  • wfd
  • 독해
  • 상황
  • java
  • 대상
  • 왕초보 영어회화 100일의 기적
  • 정렬
  • 문법
  • 말하기
  • tdataset
  • System
  • 작문
  • 계산기
  • SysUtils
  • 교육센터
  • SWT
  • RA
  • 자료구조
more
«   2026/04   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바