문제 설명 가중치 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 최소비용을 출력하는 프로그램을 작성하세요. 입력 예제 5 8 1 2 12 1 3 6 1 4 10 2 3 2 2 5 2 3 4 3 4 2 2 4 5 5 출력 예제 13 소스코드 가중치가 있는 방향 그래프이지만 인접 리스트를 활용한 DFS로 풀어보았다.
#include #include using namespace std; struct node { int des; int wei; }; int n, m, mi=1e9; vector
원문 링크 : 최소 비용
