본문으로 바로가기

복세편살 개발라이프

현재위치 :: HOME BLOG CATEGORY SEARCH ARCHIVE TAGS MEDIA LOCATION GUESTBOOK

네비게이션

  • 태그
  • 미디어로그
  • 방명록
관리자
  • 블로그 이미지
    LeafCat

    프로그래밍 / Blockchain / Insight / Life / 맛 / 여행

    링크추가
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃

넓이우선탐색 검색 결과

해당 글 1건

그래프 넓이우선탐색(BFS, Breadth First Search) 알고리즘(java 코드 포함)

알고리즘 문제에서 동적계획법과 함께 단골로 출시되는 것이 그래프 문제이다.그래프 형태의 자료구조로 표현할 수 있는 문제를 해결하기 위한 알고리즘은 여러 가지가 있다.그 중 가장 기본적이면서도 대표적인 알고리즘 기법이 넓이우선탐색(Breadth First Search)과 깊이우선탐색(Depth First Search)이다. 이 중에서 먼저 넓이우선탐색(BFS, Breadth First Search)에 대해 그림으로 알아보고 예제 문제를 자바(java) 코드로 구현해 보자. 위와 같은 형태의 그래프가 있다. 이제 1번부터 시작해서 넓이우선탐색을 통해 모든 정점들을 하나씩 다 방문해 보려고 한다. 넓이 우선 탐색은 처음 시작 정점을 방문한 뒤, 정점에서 인접한 모든 정점들을 우선 방문한다. 방문하지 않은 정점..

프로그래밍 & IT/Algorithm 2017. 3. 10. 23:43
  • 이전
  • 1
  • 다음

사이드바

NOTICE

  • 블로그 게시글 무단도용에 대한 경고
  • 전체 보기
MORE+

CATEGORY

  • 분류 전체보기 (273)
    • 프로그래밍 & IT (191)
      • Spring & HTML (40)
      • Algorithm (7)
      • Linux (47)
      • Docker (25)
      • Kubernetes (12)
      • Java 기본 (3)
      • 웹디자인 (8)
      • golang (1)
      • DB (7)
      • node.js (5)
      • 보안 (5)
      • Python (2)
      • Cloud(AWS, Google Cloud) (5)
      • 개발 Tool (4)
      • 기타 IT정보 (15)
      • Infra (5)
    • IT제품 리뷰 (5)
    • Blockchain&Crypto (10)
      • 블록체인 (1)
      • DeFi (2)
      • Solidity (1)
      • EOS (5)
      • Klaytn (1)
    • 재태크 정보 (19)
      • 주식 종목분석 (14)
      • 투자정보 (5)
    • 여행 (24)
      • 오사카 (8)
      • 유럽 (1)
      • 대만 (1)
      • 다낭&호이안 (6)
      • 뉴욕 (0)
      • 미서부 (8)
    • Life (7)
      • 음식 (4)
      • 나들이 (1)
      • Everything (2)
    • 블로그 & 애드센스 (17)

RECENTLY

  • 최근 글
  • 최근 댓글

최근 글

  • Prometheus KubeControllerManagerDown⋯
  • EKS에서 Prometheus가 kube-proxy metri⋯
  • kubernetes pv RECLAIMPOLICY 변경하기
  • AWS EKS 클러스터에 접근하기
  • kubectl 다중 클러스터 사용(kubectl cl⋯
  • 에러 failed to start container "prome⋯
  • prometheus 설치 (Helm chart 사용)
  • Helm 설치하기
  • m1 mac에서 node.js canvas 설치 문제
  • mac solidity 설치 (solc)

최근댓글

  • aaaaaaa 08.02 <SCRIPT>alert("테스트!!!");</SCRIPT>
  • 테스트 08.01 <SCRIPT>alert("테스트!!!");</SCRIPT>
  • 뮤비박스 07.29 글 잘보고 배웠습니다. 3번 그룹설정에⋯
  • wyleedp 06.16 와. datatable 을 프로젝트에서 진행중⋯
  • ㅁ 06.09 <SCRIPT>alert("테스트!!!");</SCRIPT>
  • 행인 06.08 덕분에 좋은 내용 잘 보고 갑니다 감사⋯
  • rew 05.31 <SCRIPT>alert("테스트!!!");</SCRIPT>
  • flfflflf 04.28 <SCRIPT>alert("테스트!!!");</SCRIPT>
  • <SCRIPT>alert("테스트!!!");</SCRIPT> 04.28 <SCRIPT>alert("테스트!!!");</SCRIPT>
  • 지나감 03.31 메뉴판 split

TAG

  • Spring Boot
  • docker
  • 리눅스
  • 암호화폐
  • HTML5
  • EOS
  • 종목분석
  • 주식
  • spring
  • 티스토리
MORE+
08-10 05:19

VISITOR

오늘 49
어제 1,187
전체 1,696,086
  • 홈으로
  • 방명록
  • 로그인
  • 로그아웃
  • 맨위로
SKIN BY COPYCATZ  |   COPYRIGHT Catchup © 2017-2017 , ALL RIGHT RESERVED.
복세편살 개발라이프
블로그 이미지 LeafCat 님의 블로그
MENU
  • 태그
  • 미디어로그
  • 방명록
CATEGORY
  • 분류 전체보기 (273)
    • 프로그래밍 & IT (191)
      • Spring & HTML (40)
      • Algorithm (7)
      • Linux (47)
      • Docker (25)
      • Kubernetes (12)
      • Java 기본 (3)
      • 웹디자인 (8)
      • golang (1)
      • DB (7)
      • node.js (5)
      • 보안 (5)
      • Python (2)
      • Cloud(AWS, Google Cloud) (5)
      • 개발 Tool (4)
      • 기타 IT정보 (15)
      • Infra (5)
    • IT제품 리뷰 (5)
    • Blockchain&Crypto (10)
      • 블록체인 (1)
      • DeFi (2)
      • Solidity (1)
      • EOS (5)
      • Klaytn (1)
    • 재태크 정보 (19)
      • 주식 종목분석 (14)
      • 투자정보 (5)
    • 여행 (24)
      • 오사카 (8)
      • 유럽 (1)
      • 대만 (1)
      • 다낭&amp;호이안 (6)
      • 뉴욕 (0)
      • 미서부 (8)
    • Life (7)
      • 음식 (4)
      • 나들이 (1)
      • Everything (2)
    • 블로그 &amp; 애드센스 (17)
VISITOR 오늘49 / 전체1,696,086
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃
  • 취소

검색

티스토리툴바