브랜든의 패션 블로그
  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록
  • 메뉴 닫기
  • 글작성
  • 방명록
  • 환경설정
    • 분류 전체보기 (55) N
      • 패션 (2) N
      • 알고리즘 (42)
        • 알고리즘 개념 (8)
        • 백준 알고리즘 (34)
      • CS (11)
        • 개발지식 (4)
        • 네트워크 (2)
        • 데이터베이스 (3)
        • 운영체제 (2)
  • 홈
  • 태그
  • 방명록
알고리즘/알고리즘 개념

[알고리즘] 너비 우선 탐색 (Breadth-first search, BFS)

너비 우선 탐색(Breadth-first search, BFS) ① 너비 우선 탐색이란? ▷ 시작점에서 가까운 정점부터 순서대로 방문하는 탐색 알고리즘입니다.▷ 프림의 최소 스패닝 트리 알고리즘 등이 너비 우선 탐색을 골격으로 하고 있습니다. ▷ 위의 그림을 너비 우선 탐색을 사용하면 H0(단계) -》 H1(단계) -》H2(단계) 순으로 방문합니다.▷ k단계에 방문하는 정점들은 시작점으로부터 최단거리가 k입니다. (H0(단계) : 0단계, H1(단계) : 1단계, H2(단계) : 2단계)▷ 최단거리는 이동하는 데 필요한 최소 개수의 간선으로 보면됩니다.▷ 각 정점을 방문할 때마다 모든 인접 정점들을 검사합니다. 이 중 처음 보는 정점을 발견하면 방문 예정이라고 기록해 둔 뒤, 모든 인접 정점을 검사한 후..

2018. 4. 12. 21:42
  • «
  • 1
  • »

공지사항

전체 카테고리

  • 분류 전체보기 (55) N
    • 패션 (2) N
    • 알고리즘 (42)
      • 알고리즘 개념 (8)
      • 백준 알고리즘 (34)
    • CS (11)
      • 개발지식 (4)
      • 네트워크 (2)
      • 데이터베이스 (3)
      • 운영체제 (2)
애드센스 광고 영역
  • 최근 글
  • 최근 댓글

최근 글

  • 전도연 일타스캔들 4회 반팔 긴팔 블라우스 셔츠 남행선 착용 패션
  • 전도연 일타스캔들 3회 옷 반팔 셔츠 블라우스 티셔츠 머리끈 남행선 착용⋯
  • 클라우드 관련 자료
  • [Mac] IntelliJ 단축키
  • [JAVA] 인터페이스와 추상클래스 공통점, 차이점
  • [JAVA] StringBuffer, StringBuilder, Stri⋯
  • [정보처리기사] 운영체제 정리 (2)
  • [정보처리기사] 운영체제 정리 (1)
  • [정보처리기사] 데이터베이스 정리 (3)
  • [정보처리기사] 데이터베이스 정리 (2)

최근댓글

  • superdevopersong 07.06 좋은 글 잘 읽었습니다. 공부하는데 참고좀 하겠습니다.
  • 브랜든 홍 2021 넵 출처만 남겨주시면 괜찮습니다~
  • kistone 2021 출처남기고 스크랩해가도될까요 ~?
  • whyWhale 2020 코드 매우 간결하고 핵심만 담겨있어 아주 좋았습니다! 잘보고 가요!
  • ㅇㅇ 2020 쿠팡이래요
  • 1111 2020 많이 배우고 갑니다~
  • 마법사 31 2020 감사합니다 도움 많이 받았어요
  • 브랜든 홍 2020 감사합니다~ 좋은 글 더 많이 올릴게요! 기대해주세요~
  • 알고리즘공부중 2020 감사합니다. 알고리즘 공부하는데 내용이 좋아서 유용하게 보고 있습니다
  • 브랜든 홍 2019 감사합니다~ 박진영님!!! 부족하지만 더 좋은 글 자주 쓸게요~

태그

  • #재귀함수
  • #알고리즘
  • #dfs
  • #나이순 정렬
  • #백준 1197
  • #구현
  • #C언어
  • #유니온 파인드
  • #DP
  • #백준
  • #union-find
  • #최소 스패닝 트리
  • #최소 신장 트리
  • #크루스칼 알고리즘
  • #라인플러스
  • #bfs
  • #에라토스테네스의 체
  • #우아한형제들
  • #AWS
  • #다이나믹 프로그래밍
  • #삼성 기출
  • #백준 2606
  • #삼성
  • #백준 1717 집합의 표현
  • #완전탐색
  • #백준 2606 바이러스
  • #정보처리기사
  • #백준 1717
  • #리눅스
  • #링커
MORE

전체 방문자

오늘 90
어제 103
전체 155,727

블로그 인기글

[알고리즘] 유니온 파인드 (Union-Find)
[알고리즘] 완전탐색
[백준 2563] 색종이
[백준 11729] 하노이 탑 이동 순서
[HTML] HTML5 과 HTML
[백준 6588] 골드바흐의 추측
[알고리즘] 크루스칼 알고리즘(Kruskal Algorithm)
[알고리즘] 빅오 표기법(Big-O Notation), 시간복잡도, 공간⋯
[백준 11650] 좌표 정렬하기 (정렬 기본개념 포함)
[백준 1717] 집합의 표현
Powered by Privatenote Copyright © 브랜든의 패션 블로그 All rights reserved. TistoryWhaleSkin3.4

티스토리툴바