크기가 N * N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오.

Spanning Tree 신장 트리라고도 한다. 그래프가 n개의 정점을 가질 때, (n-1)개의 간선으로 이루어진 트리를 말한다. 이때 n개의 정점을 가진 그래프에서 (n-1)개의 간선을 선택하면 무조건 트리의 형태가 된다. 그래프에서 간선을 선택하여 만들어진 트리를 신장 트리(Spanning Tree)라고 한다. Minimum Spanning Tree...

자바에서 클래스를 사용할 때 간혹 자료형 앞에 static을 붙여 static 변수나 static 메소드를 생성하는 경우가 있다.

오랜만에 Docker Desktop에 접속하려 하였으나, 다음과 같은 에러 메세지를 마주쳤다.

문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.

문제 아래 과 같이 여러 개의 정사각형 칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다.

.

그래프를 탐색하는 방법으로, BFS와 DFS가 있다. 각 순회방식마다 장단점이 있으므로 적절한 탐색방법을 사용하면 될 것 같다.

트리는 그래프 한 종류로써, 그래프에서 사이클이 존재하지 않으며, 방향성을 가진 weighted Graph이다. 해당 형태의 그래프는 계층구조를 표현하는데 특화되어 있다. 해당 특성을 통해 자료를 쉽게 조작하고 탐색할 수 있다는 특징이 있다.

정점(vertex)과 이를 잇는 간선(edge)으로 이루어진 수학적 구조이다. 현실 세계의 문제를 모델링하고 알고리즘을 적용하는데 사용된다. 다양한 현상이나 데이터 간의 관계를 시각적으로 표현할 수 있다.