Unisquads
U
Toggle theme
로그인
역링크: 최단 경로 문제
이 문서를 참조하고 있는 모든 문서 목록입니다.
총
85
개의 문서가
"최단 경로 문제"
문서를 가리키고 있습니다.
재귀
스티븐 워셜
알고리즘 설계
역그래프
방향 그래프
동적 계획법
피보나치 힙
비가중 그래프
분할 정복
중복 하위 문제
데이터 구조
운영연구
자료구조
최단 경로
DAG
동적 계획법(Dynamic Programming)
거리 벡터 라우팅
그래프 최적화
조합 최적화
벨만-포드 알고리즘
재귀 트리
폴리노미얼 시간
희소 그래프
다익스트라 알고리즘
외판원 문제
트리 (자료 구조)
플로이드-워셜 알고리즘
알고리즘
중심성
P (복잡도)
최소 연결
하위 문제
다항 시간
에츠허르 다익스트라
음수 사이클
문제 풀이
데이크스트라 알고리즘
다이나믹 프로그래밍
배낭 문제
전탐
카준
자료구조 트리 그래프 해시테이블
인접 리스트
동적 프로그래밍
최소 비용 최대 유량 알고리즘
단일 출발점 최단 경로 알고리즘
단순 그래프
메모이제이션
방향 비순환 그래프
NP-난해
단일 출발점 최단 경로 문제
정확 알고리즘
최단 경로 알고리즘
복잡도 클래스
전이적 폐쇄
지수 시간 알고리즘
방향성 비순환 그래프
희소 행렬
점근 표기법
알고리즘 문제 해결
탐욕 알고리즘
무향 그래프
미로의 비너스
가중 방향 그래프
그리디 알고리즘
정점
탐색
그래프(인접 행렬 및 리스트)
계산 복잡도 이론
P-NP 문제
그래프 이론
변 (그래프 이론)
유향 그래프
데이크스트라 및 최단 경로 알고리즘
탐색 알고리즘
음의 가중치
근접 중심성
탐욕 알고리즘(Greedy)
시간 복잡도
알고리즘 설계 패러다임
P 대 NP 문제
경로 최적화
NP (복잡도)
꼭짓점
운영 연구