본문 바로가기

justgo_developer

검색하기
justgo_developer
프로필사진 다날92

  • 분류 전체보기 (141)
    • Language (1)
      • Chinese (1)
      • English (0)
    • IT (132)
      • Golang (2)
      • jenkins (4)
      • Spring Cloud (9)
      • kafka (1)
      • JPA (2)
      • Spring-boot (6)
      • Git (1)
      • Intellj (2)
      • Oracle (22)
      • AWS (8)
      • 디자인패턴 (2)
      • 자료구조 (5)
      • 알고리즘 (29)
      • 운영체제 (13)
      • 코딩 문제 풀이 (11)
      • MSA (0)
      • Python (1)
      • 자바 (9)
      • 기타 (5)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/09   »
일 월 화 수 목 금 토
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
Tags
  • 자바
  • 운영체제
  • db
  • PL/SQL
  • Spring Boot
  • MVC
  • 클라우드
  • aws
  • feign
  • Spring Cloud Feign
  • 알고리즘
  • Intellj
  • SQL
  • 코딩
  • DP
  • 쿼리
  • golang
  • Kafka
  • Jenkins
  • 자료구조
  • 오라클
  • Spring Cloud
  • JPA
  • 페이징
  • retry
  • 백준
  • Spring
  • MST
  • 디자인 패턴
  • 데이터베이스
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록DFS (1)

justgo_developer

깊이우선탐색(DFS)

1. 출발점 s에서 시작한다.2. 현재 노드를 visited로 mark하고 인접한 노드들 중 unvisited 노드가 존재하면 그 노드로 간다.3. 2번을 계속 반복한다. 4. 만약 unvisited인 이웃노드가 존재하지 않는 동간 계속해서 직전 노드로 되돌아간다.5. 다시 2번을 반복한다.6. 시작노드 s로 돌아오고 더 이상 갈 곳이 없으면 종료한다. DFS(G, v)visited[v]

IT/알고리즘 2018. 1. 3. 15:40
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바