tonirr

DFS를 이용해 가중치 방향 그래프가 주어진 것을 보고 N번 정점으로 가는 최소 비용을 출력하는 프로그램을 작성하는 문제이다. 내가 작성한 코드(오답) #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int map[30][30], n, m, ch[30], sum, min_val=214700000; void DFS(int v){ int i; if(v==n){ printf("sum: %d\n", sum); if(sum

인접행렬(가중치 방향그래프) #include #include #include using namespace std; int map[21][21]; int main() { freopen("input.txt", "rt", stdin); int n, m, a, b, c, i, j; scanf("%d %d", &n, &m); for(i=1; i