post-thumbnail

Dijkstra - BOJ 1753 : 최단 경로

정의하나의 정점에서 나머지 모든 정점까지의 최단 거리를 찾는 알고리즘 이다.모든 정점의 최단 거리를 구하는 플로이드 워셜 알고리즘과 다른 알고리즘 이다.예제출처 : https://www.acmicpc.net/problem/1753예제의 입력을 그래프로 표현한

2022년 3월 17일
·
0개의 댓글
·