
플로이드 워셜 알고리즘(floyd Warshall Algorithm)은 대표적인 APSF(All pairs Shortest Path)알고리즘 중 하나입니다.활용(Applications)1\. computer network 2\. aircarft network3\. ra

이 문제는 완전탐색과 BFS를 이용해 해결 할 수 있는 대표적인 문제 유형 중 하나이다.첫줄에는 n,m으로 각각 세로와 가로 길이가 입력이 들어오고그 다음 n줄 동안 연구소의 구조를 입력 받는다.예제 입력 중 하나는 아래와 같다 .4 60 0 0 0 0 01 0 0 0

SAX : 시계열 데이터의 문자 표현을 위한 알고리즘 , 낮은 컴퓨팅 복잡도 -> 인 네트워킹 프로세싱 기술로 사용 가능.간단하고 , 계산 복잡도가 낮음.원본 시계열 데이터를 PAA(PieceWise Aggregate Approximation)표현으로 바꿈 예를 들어,