# 그래프이론

13개의 포스트

[그래프이론] 위상정렬

그래프 이론 : 위상정렬

2021년 4월 30일
·
0개의 댓글

심리적 네트워크 및 정확성 평가 논문 공부

논문 'Estimating psychological networks and their accuracy: A tutorial paper' 을 읽고 정리한 내용입니다. 이해하기 위한 용도로 적은 것이므로 언제든 수정될 수 있습니다. 🙇‍♀️ 심리 네트워크의 사용은 다양

2021년 3월 31일
·
0개의 댓글

그래프 이론과 네트워크 분석

📈 그래프 이론 그래프(Graph) 그래프 이론에서의 그래프는 점과 그 점을 연결하는 곡선의 집합을 뜻한다. 일반적으로 많이 알고 있는 y=x², y=x³+1 등의 그래프와는 다른 개념이다. 그래프 이론에서 말하는 그래프는 곡선의 모양, 길이, 점의 위치에는 의미

2021년 3월 27일
·
0개의 댓글
post-thumbnail

[BOJ] 2887. 행성 터널

때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 N개의 행성으로 이루어져 있다. 민혁이는 이 행성을 효율적으로 지배하기 위해서 행성을 연결하는 터널을 만들려고 한다.행성은 3차원 좌표위의 한 점으로 생각하면 된다. 두 행성 A(xA, yA, zA)와

2021년 2월 22일
·
0개의 댓글
post-thumbnail

[백준] 1939 중량제한

N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다.영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산

2021년 1월 25일
·
0개의 댓글
post-thumbnail

[백준] 11404 플로이드

N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은

2021년 1월 20일
·
0개의 댓글
post-thumbnail

[백준] 1516 게임 개발

숌 회사에서 이번에 새로운 전략 시뮬레이션 게임 세준 크래프트를 개발하기로 하였다. 핵심적인 부분은 개발이 끝난 상태고, 종족별 균형과 전체 게임 시간 등을 조절하는 부분만 남아 있었다. 게임 플레이에 들어가는 시간은 상황에 따라 다를 수 있기 때문에,

2021년 1월 20일
·
0개의 댓글
post-thumbnail

[백준] 2206 벽 부수고 이동하기

N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을

2021년 1월 20일
·
0개의 댓글
post-thumbnail

[백준] 1916 최소비용 구하기

N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터

2021년 1월 20일
·
0개의 댓글
post-thumbnail

[알고리즘] 신장트리와 크루스칼 알고리즘

신장트리와 크루스칼 알고리즘에 대해 알아보았다 .

2021년 1월 19일
·
0개의 댓글
post-thumbnail

[알고리즘] union-find 알고리즘

union-find라고도 불리는 서로소 집합 알고리즘에 대해 알아보자

2021년 1월 19일
·
0개의 댓글
post-thumbnail

[코딩테스트]백준 - 플로이드(11404번)

n(1 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로

2020년 7월 29일
·
0개의 댓글