프로그래밍 언어/C++

가중치 그래프란(Weighted Graph)네트워크(network)라고도 함간선에 가중치가 할당된 그래프- 비용(cost)- 가중치(weight)- 길이(length)예- 정점 : 각 도시를 의미- 간선 : 도시를 연결하는 도로 의미- 가중치 : 도로의 길이 가중치 표현 방법인접 행렬 M[i][j]를 가중치를 위해 사용추가적인 메모리 사용 없이 가중치 표현 가능인접행렬M을 이용한 그래프 표현에서 M[i][j]가 간선 (i,j)의 가중치 값을 나타냄만약, 간선(i,j)가 존재하지 않으면? -> M[i][j]가 매우 큰 값을 갖도록 함  최단 경로네트워크에서 정점 u와 정점 v를 연결하는 경로 중에서 간선들의 가중치 합이 최소가 되는 경로간선의 가중치는 비용, 거리, 시간 등Qusetion. A에서 D까지의..

🔗https://www.codetree.ai/missions/4/problems/minimum-difference-between-two-numbers/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai수 n개를 순서대로 입력하고, 입력받은 두 숫자를 골랐을 때 차이의 최솟값을 출력하는 문제이다.#include #include using namespace std;int main() { int n; cin >> n; vector vec(n); for (int i = 0; i > vec[i]; } in..