목록2024/07/16 (1)
백준 - 최소비용 구하기(1916)
간단한 다익스트라 문제이다.c++로 풀어보았는데그래프를 클래스로 관리하는 법으로 풀었다. #include #include #include #include #include using namespace std;struct Edge { int to; int weight;};class Graph{ private: vector> adj; public: Graph(int vertices) : adj(vertices){} void addEdge(int from, int to, int weight) { adj[from].push_back({to, weight}); } vector getEdges(int vertex) { return adj[vertex]; } int size() { retu..
알고리즘
2024. 7. 16. 20:03