최단거리알고리즘

[플로이드–와샬] (백준 1613) 역사

알고리즘 플로이드-와샬 [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #define MAXNUM 401 #define INF 987654321 using namespace std; int n, k; int arr[MAXNUM][MAXNUM]; void Solved() { for (int k = 1; k n >> k; for (int i = 1; i a >> b; arr[a][b] = 1; } Solved(); int ans[50001]; int tc; cin >> tc; for (int i = 0; i > a >> b; if (arr[a][b] != INF) { ans[i] = -1; } else if (arr[b][a] != I..

[플로이드–와샬] (백준 10159) 저울

알고리즘 플로이드-와샬 [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #define MAXNUM 2001 #define INF 987654321 using namespace std; int n, m; int arr[MAXNUM][MAXNUM]; int result[MAXNUM]; void Solved() { for (int k = 1; k

[플로이드–와샬] (백준 1956) 운동

알고리즘 플로이드-와샬 [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #define MAXNUM 401 #define INF 987654321 using namespace std; int V, E; int arr[MAXNUM][MAXNUM]; void Solved() { for (int k = 1; k > b >> c; arr[a][b] = c; } Solved(); return 0; } #플로이드-와샬 #최단거리알고리즘 #알고리즘 #백준 #백준1956