그래프이론 (3) 썸네일형 리스트형 [백준] 1916번 최소비용 구하기 [Python] - 그래프 이론 도시의 수: N, 버스의 수: M와 정보: $($A -> B, 버스 비용$)$, 출발 도시: S, 도착 도시: E에 대한 정보가 주어질 때, 출발 도시에서 도착 도시까지 가는데 드는 최소 비용을 구하는 문제 더보기 문제 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터 N까지이다. 입력 첫째 줄에 도시의 개수 N$(1 ≤ N ≤ 1,000)$이 주어지고 둘째 줄에는 버스의 개수 M$(1 ≤ M ≤ 100,000)$이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주.. [백준] 21316번 스피카 [Python] - 그래프이론 별이 번호로 주어지고, 이어진 별의 정보가 주어졌을 때, 스피카를 찾는 문제 더보기 문제 위 그림은 처녀자리 중 12개의 별을 12개의 선분으로 이어 만든 그림이다. 시은이는 임의로 각 별에 1부터 12까지의 서로 다른 정수 번호를 부여하고, 12개의 정수 쌍으로 각 선분이 어떤 두 별을 잇는지 기록하였다. 하지만 어떤 별에 어떤 번호를 부여했는지 잊어버렸다고 한다. 선분들의 정보가 주어질 때, 가장 밝은 별인 Spica가 몇 번 별이였는지 알려주자. 입력 입력은 12개의 줄로 주어진다. 각 줄에는 서로 다른 두 개의 정수 x, y가 주어지며, 두 별 x와 y를 잇는 선분이 있음을 의미한다. 반드시 그림과 같은 모습임이 보장된다. 출력 입력으로 주어진 그래프에서 Spica는 몇 번 별인지 출력하여라. 번.. [선형대수학] 선형대수학의 응용 분야와 문제 해결 방법 7 1. 컴퓨터 그래픽스와 3D 모델링: 컴퓨터 그래픽스는 컴퓨터를 사용하여 이미지를 생성하고 조작하는 기술을 의미하며, 3D 모델링은 3차원 객체를 컴퓨터로 모델링하는 작업입니다. 이때, 선형대수학은 컴퓨터 그래픽스와 3D 모델링에서 핵심적인 개념으로 사용됩니다. 3D 모델은 점, 선, 면 등의 기본적인 기하학적 요소들로 구성되며, 이러한 요소들을 행렬과 벡터로 표현합니다. 선형대수학의 변환 행렬을 이용하여 3D 모델의 변환, 회전, 스케일링 등의 작업을 효율적으로 수행할 수 있습니다. 또한, 선형대수학을 이용하여 빛의 반사, 그림자 효과 등과 같은 더욱 복잡한 그래픽스 기법을 구현할 수 있습니다. 2. 제어 시스템과 로봇 공학: 제어 시스템은 시스템의 상태를 측정하고 피드백을 이용하여 시스템의 동작을 제.. 이전 1 다음
