CS - 알고리즘

다익스트라, 벨만-포드, 플로이드-워셜…알고리즘 공부를 조금이라도 해봤다면 못 들어볼 수 없는 이름들이다.셋 모두 그래프 최단 경로 알고리즘이지만, 다익스트라, 벨만-포드, 플로이드 워셜 알고리즘 각각 모두 특성이 다르고, 그에 따라 활용될 수 있는 곳이 각각 다르다.

최소 신장 트리가 무엇인지 정리한다.최소 신장 트리를 구하는 알고리즘(크루스칼, 프림)의 원리와 구현 방법을 정리한다.신장 트리(spanning tree)란, 어떤 그래프의 부분 그래프로, 그래프의 모든 노드와 간선 일부를 포함하며 모든 노드 간에 경로가 존재하는 것을

아래 링크의 백준 문제를 풀고 있었는데, 1시간이 넘도록 고민을 해도 어떻게 경우의 수를 줄일지 방법이 생각나지 않았다.고민 끝에 다른 사람들이 남긴 힌트를 봤는데, 내가 왜 이걸 생각하지 못했는지 너무 허무했다.백준 11049 - 행렬 곱셈 순서(TMI - 문제를 접