검색 여닫기
검색
메뉴 여닫기
555
933
4
6.3천
noriwiki
둘러보기
대문
최근 바뀜
임의의 문서로
미디어위키 도움말
특수 문서 목록
파일 올리기
환경 설정 메뉴 여닫기
notifications
개인 메뉴 여닫기
로그인하지 않음
지금 편집한다면 당신의 IP 주소가 공개될 수 있습니다.
user-interface-preferences
한국어
개인 도구
로그인
Shortest Paths: 편집 역사
도움말
noriwiki
문서 공유하기
다른 명령
이 문서의 기록 보기
특정판 필터링
펼치기
접기
끝 날짜:
태그
필터:
wikieditor (숨긴 태그)
넘겨주기 대상 변경
넘겨주기 제거
되돌려진 기여
비우기
새 넘겨주기
서버측 업로드
수동 되돌리기
시각 편집
시각 편집: 전환됨
일괄 되돌리기
선택 반전
판 보이기
차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명:
(최신)
= 최신 판과 비교,
(이전)
= 이전 판과 비교,
잔글
= 사소한 편집
2026년 1월 15일 (목)
최신
이전
15:24
2026년 1월 15일 (목) 15:24
Ahn9807
토론
기여
잔글
14,452 바이트
−27
봇: 자동으로 텍스트 교체 (-\[\[분류:컴퓨터 공학(\|[^\]]+)?\]\] +)
2025년 11월 18일 (화)
최신
이전
03:14
2025년 11월 18일 (화) 03:14
Pinkgo
토론
기여
14,479 바이트
+139
→
Transitive Closure
2025년 11월 17일 (월)
최신
이전
23:55
2025년 11월 17일 (월) 23:55
Pinkgo
토론
기여
14,340 바이트
+12
→
Dynamic Programming
최신
이전
21:23
2025년 11월 17일 (월) 21:23
Pinkgo
토론
기여
14,328 바이트
−22
→
How Dijkstra’s Algorithm works
최신
이전
21:17
2025년 11월 17일 (월) 21:17
Pinkgo
토론
기여
14,350 바이트
−4
→
How Dijkstra’s Algorithm works
최신
이전
21:14
2025년 11월 17일 (월) 21:14
Pinkgo
토론
기여
14,354 바이트
+4
→
Dijkstra’s Algorithm
2025년 10월 31일 (금)
최신
이전
02:30
2025년 10월 31일 (금) 02:30
Pinkgo
토론
기여
14,350 바이트
+24
→
Dynamic Programming
2025년 10월 25일 (토)
최신
이전
18:15
2025년 10월 25일 (토) 18:15
Pinkgo
토론
기여
14,326 바이트
+482
→
Implementation of Floyd's Algorithm
최신
이전
18:11
2025년 10월 25일 (토) 18:11
Pinkgo
토론
기여
13,844 바이트
+1,051
→
Dynamic Programming
최신
이전
18:06
2025년 10월 25일 (토) 18:06
Pinkgo
토론
기여
12,793 바이트
+2,340
→
Floyd’s Algorithm
2025년 10월 24일 (금)
최신
이전
15:32
2025년 10월 24일 (금) 15:32
Pinkgo
토론
기여
10,453 바이트
+199
→
Floyd’s Algorithm
최신
이전
15:26
2025년 10월 24일 (금) 15:26
Pinkgo
토론
기여
10,254 바이트
+1,547
→
How Dijkstra’s Algorithm works
최신
이전
15:17
2025년 10월 24일 (금) 15:17
Pinkgo
토론
기여
8,707 바이트
+1,723
→
Dijkstra’s Algorithm
최신
이전
15:12
2025년 10월 24일 (금) 15:12
Pinkgo
토론
기여
6,984 바이트
+178
→
Applications for Shortest Paths
최신
이전
15:10
2025년 10월 24일 (금) 15:10
Pinkgo
토론
기여
6,806 바이트
+3,052
→
Kind of Shortest Paths Problem
최신
이전
14:42
2025년 10월 24일 (금) 14:42
Pinkgo
토론
기여
3,754 바이트
+4
→
Negative Edge Weights
최신
이전
14:41
2025년 10월 24일 (금) 14:41
Pinkgo
토론
기여
3,750 바이트
+3,750
새 문서:
분류:알고리즘 설계와 분석
분류:컴퓨터 공학
상위 문서:
알고리즘 설계와 분석
==개요== 해당 문서에서는
그래프
에서의 최단 경로(shortest path)를 찾는 알고리즘을 설명한다. ==Applications for Shortest Paths== 그래프 상 두 노드 간 최단 경로를 찾는 문제는 실제 여러 분야에서 나타나며, 아래와 같다: * 교통 문제(Transportation prob...