Algorithm

숭실대학교 컴퓨터학부 최지웅 교수님의 강의를 수강하며 학습한 내용입니다. Floyd Algorithm이란 정점과 가중치가 있는 그래프에서 정점과 정점사이의 최단거리를 구하는 알고리즘 입니다. 출발지와 정점까지 경유지를 거치는 과정의 경우의 수를 모두 고려하는 특징을

숭실대학교 컴퓨터학부 최지웅 교수님의 강의를 수강하며 학습한 내용입니다.(연쇄행렬곱셈 알고리즘): 연쇄적으로 행렬을 곱셈하는데에 있어서 행렬곱셈의 순서에 따라 달라지는 기본적인 곱셈연산 횟수의 최적의 곱셈양식을 구하는 알고리즘 입니다. i j Matrix와 j k