250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 프로그래머스
- 내일배움캠프
- DATE_SUB
- Leetcode
- 통계학
- Join
- 데이터전처리
- 시각화
- SQL
- SQLD
- 태블로
- Set
- map
- 아티클스터디
- Til
- 다중공선성
- Max
- 내배캠_학습기록
- 이중for문
- 가설검정
- ★
- AB테스트
- 데이터시각화
- 한줄for문
- 리스트
- python
- 내일배움일지
- 반복문
- f-string
- 선형회귀
Archives
- Today
- Total
목록스택 (1)
노력에는 지름길이 없으니까요
(미완) 그래프 알고리즘 종류
1) 그래프 탐색 알고리즘 (Graph Search Algorithms)그래프에서 특정 정점을 찾는 알고리즘그래프의 각 정점을 순회하면서 방문해야 하므로, 그래프 순회 알고리즘(Graph Traversal Algorithms)으로 부르기도 한다.너비 우선 탐색 (BFS)깊이 우선 탐색 (DFS) 2) 최단 경로 알고리즘최소 가중치 합을 가지는 경로를 찾는 알고리즘네트워크 설계, 교통 시스템 최적화, 지리적 경로 탐색 등 다양한 분야에서 경로 최적화 문제를 해결하는 데 활용다익스트라 알고리즘벨만-포드 알고리즘플로이드 알고리즘알아보고 싶던 것은 그래프 탐색 알고리즘이므로 BFS와 DFS를 중점적으로 조사할 생각이다. 알고리즘의 시간 복잡도는 그래프의 구조에 따라 달라질 수 있으나, 일반적으로 O(V+E)로 ..
Python
2024. 7. 20. 17:26