위치 찾기

블로그 GitHub의 _posts 파일 안에 블로그 포스트들이 담깁니다.
2020-09-07-제목-제목.markdown 형태의 파일들로 저장한 후, git push 해주면 됩니다.

서두 적기 (제목, 설명, 카테고리, 날짜)

MarkDown 파일의 서두는 다음과 같은 양식을 따릅니다.

Baekjoon 1956, 백준 1956 문제의 본인 풀이입니다!
문제는 아래의 링크에서 확인할 수 있습니다.
문제보기

Baekjoon 10217, 백준 10217 문제의 본인 풀이입니다!
문제는 아래의 링크에서 확인할 수 있습니다.
문제보기

Baekjoon 11404, 백준 11404 문제의 본인 풀이입니다!
문제는 아래의 링크에서 확인할 수 있습니다.
문제보기

ASP는 모든 정점이 출발점이 되어, 모든 정점에 대한 최단 거리를 구하는 것이다.

기존에 배운 두 가지 SSP (Dijkstra, Bellman-Ford) 를 정점의 개수만큼 진행하여도 답을 얻을 수 있지만, 굉장히 많은 연산이 소요된다.
따라서, ASP 문제를 해결하기 위해서는 새로운 알고리즘을 이용해야 한다.

이번에 알아볼 ASP (All Pairs Shortest Path) 는 플로이드 워셜 알고리즘 (Floyd-Warshall Algorithm) 이다.

Baekjoon 11657, 백준 11657 문제의 본인 풀이입니다!
문제는 아래의 링크에서 확인할 수 있습니다.
문제보기