내용으로 건너뛰기
테페리넷
사용자 도구
등록
로그인
사이트 도구
검색
도구
문서 보기
Fold/unfold all
역링크
미디어 관리자
사이트맵
등록
로그인
>
미디어 관리자
사이트맵
현재 위치:
테페리넷
»
Problem Solving
»
데이크스트라 알고리즘 (Dijkstra's algorithm)
ps:다익스트라_알고리즘
사이트맵
이름공간
순으로 정렬한 모든 문서의 사이트맵입니다.
관리자
미궁
추리물
퍼즐
mtg
playground
ps
이론
advent_of_code
contest
problems
teflib
tutorial
2-SAT
2색 색칠
가장 긴 증가하는 부분 수열 (Longest Increasing Subsequence / LIS)
가장 긴 팰린드롬 부분문자열 (Longest Palindromic Substring)
거듭제곱의 빠른 계산 (Exponentiation by squaring)
게임 이론 (Game theory)
경로 쿼리
계차수열_트릭
고속 푸리에 변환 (Fast Fourier Transform, FFT)
곱셈적 함수 (Multiplicative Function)
구간 분할 방식에 관한 DP
구간 쿼리
그래프
그리디 알고리즘
네이밍 가이드
네트워크 플로우 (Network Flow)
동적 계획법 (Dynamic Programming)
데이크스트라 알고리즘 (Dijkstra's algorithm)
단일 출발지 최단 경로 (Single Source Shortest Path)
대회
덱 (Deque)
동적 연결성
라빈-카프 알고리즘 (Rabin-Karp Algorithm)
모듈러 연산 (Modular arithmetic)
뫼비우스 함수 (Mobius function)
문자열 매칭
문자열
배낭 문제 (Knapsack problem)
병렬 이분 탐색 (Parallel Binary Search; PBS)
삼성 S/W 멤버쉽 기술 블로그
선분 교차
선택 알고리즘
선형 점화식
세그먼트 트리
센트로이드 분할 (Centroid Decomposition)
소수 목록 구하기
소수 판별 (Primality Test)
소수 (Prime number)
소수의 개수 구하기
소인수분해 (Prime Factorization)
코드 작성 가이드
스택 (Stack)
스프라그-그런디 정리
시뮬레이션 (Simulation)
알고리즘 정리
애드혹
엘리스 알고리즘 코드 챌린지
여러가지 수학 정리
연결 리스트 (Linked List)
연결 요소 (Connected Component)
연립 선형 합동식
영 타블로 (Young tableau)
요세푸스 문제
우선순위 큐 (Priority Queue)
위상 정렬 (Topological Sorting)
이론
이분 매칭 (Bipartite Matching)
이진 검색 (Binary search)
이진 탐색 트리 (Binary search tree)
이항 계수 (Binomial Coefficient)
인명사전
전체쌍 최단 경로 (All-pairs shortest path)
접미사 배열 (Suffix Array)
정수론
정수론적 함수
제곱수의 합
체스 기물 배치 문제 (N-Queen, Rook, Bishop, ...)
최단 경로 (Shortest Path Problem)
최대 부분합 (Maximum subarray problem)
최대 유량 (Maximum Flow)
최대 공약수 (GCD; Greatest Common Divisor)
최소 비용 최대 유량 (MCMF, Minimum Cost Maximum Flow)
최소 신장 트리 (Minimum Spanning Tree / MST)
최소 컷 (Minimum Cut)
최솟값을 찾는 점화식의 빠른 계산
카탈랑 수 (Catalan number)
코딩 환경
투 포인터
트라이 (Trie)
트리 (Tree)
트리의 지름
팩토리얼
피보나치 수 (Fibonacci numbers)
피보나치 힙
확률론
확장 유클리드 알고리즘
Advent Of Code
전체쌍 최단 경로 문제 (All-pairs shortest paths; APSP)
이중 연결 요소 (Bi-connected Component)
Baekjoon Online Judge (BOJ)
볼록 껍질을 이용한 최적화
합성곱 (Convolution)
방향 비순환 그래프 (Directed Acyclic Graph; DAG)
깊이 우선 탐색 (Depth-first search; DFS)
Disjoint Set
고속 푸리에 변환 (Fast Fourier Transform, FFT)
Python Formatter
Fast Walsh Hadamard Transform (FWHT)
Import Inliner
Inversion Counting
k-means clustering
KMP 알고리즘
최소 공통 조상 (Lowest Common Ancestor / LCA)
Maximum overlapping intervals
Monotonic Priority Queue
N-Queens
(OLD) PS 탈출 체크리스트
Order Statistic Tree
PS 일지
PS 탈출 체크리스트
파이썬 코드 수행시간
Python
Shortest Path Faster Algorithm (SPFA)
SMAWK 알고리즘
Problem Solving
Stern-Brocot Tree
강한 연결 요소 (Strongly Connected Component / SCC)
Syntax Highlighter
teflib
Z 알고리즘
Zeta / Mobius transform
wiki
변경 이력
최근 추가된 문서
bisect_trick
boj
테페리넷
테페리넷
ps/다익스트라_알고리즘.txt
· 마지막으로 수정됨: 2024/02/23 01:31 저자
teferi
문서 도구
문서 보기
역링크
Fold/unfold all
맨 위로