알고리즘 학습일지~

개요 순열이란? : 서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 나열한 것을 말합니다. 조합이란? : 서로 다른 n개의 원소에서 r개를 선택하는 경우를 말합니다. 중복순열이란? : 같은 종류의 수나 문자의 중복을 허용하는 순열을 말합니다. 중복조합이란?

그래프의 모든 노드 사이의 최단거리를 구하는 알고리즘이다.공통점:다익스트라 알고리즘과 플로이드 워셜 알고리즘은 노드 사이의 최단거리를 구하는 것!차이점:다익스트라 알고리즘의 간선의 가중치는 항상 양수이어야 하고 두 노드 사이의 최단거리를 도출해내는 반면 플로이드 워셜