if {} else {}

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

BFS 1

BFS, DFS, 최소신장트리

1. 너비우선탐색(BFS) 2. 깊이우선탐색(DFS) 3. 최소신장트리 ① 프림 알고리즘 그림 설명 안 보임 경계 결과 집합 왼쪽에 있는 것이 우리가 문제를 풀어야 할 그래프이다. 왼쪽에 있는 그림은 트리가 아니다. 트리의 정의 상 트리에는 순환 고리가 없어야 하는데 왼쪽에 있는 그림에는 순환 고리가 있기 때문이다. 왼쪽 도표의 정확한 이름은 그래프 혹은 네트웍이 되겠다. 변(arc) 옆에 있는 숫자는 무게(weight), 다른 말로 비용(cost)을 나타낸다. 아직 아무 변도 색이 바뀌지 않았다. 임의의 점을 출발점으로 정할 수 있다. 정점 D를 출발점으로 정하겠다. C, G A, B, E, F D 다음으로는 D와 붙어 있는 정점을 선택해야 한다: A는 5만큼 떨어져있고(비용이 5라는 뜻), B는 9 ..

Work 2010.01.16
이전
1
다음
더보기
프로필사진

다시 작성중인 메모장

  • All Contents (74)
    • Daily (2)
    • Work (68)
    • Hobby (4)

최근글과 인기글

  • 최근글
  • 인기글
  • curl --user 옵션을 사용했을 때 request 2022.09.21 08:16
  • OAuth 2.0 스터디 2022.09.20 08:33
  • JIRA 초급 교육 + 메모 2018.06.09 16:39
  • 크롬에서 focus()가 동작하지 않을 때 2017.02.27 14:30
  • [펌] MSSQL 테이블정의서 그냥 후다닥 만들때 사용하면 유용한 Query 2013.12.16 23:02
  • [펌] 수출용어중 B/L이란 무슨 뜻인지? 2013.12.02 09:23

최근댓글

  • 공감하고 갑니다.

    아이폰사전예약

  • 오옷...+_+ 게임보안솔루션쪽이 관심분야시라니... 반갑습니다~ㅋ ^^

    HS

  • 아무리 돈이 있고 시간이 있을지어도 사람이 없으면 의미가 없는법일레라

    runicode

Calendar

«   2023/05   »
일 월 화 수 목 금 토
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 31

방문자수Total

167,466

  • Today : 3
  • Yesterday : 2

Copyright © Kakao Corp. All rights reserved.

  • NDSL 과학기술정보 통합서비스

티스토리툴바