본문 바로가기

algorithm/최단 경로

(2)

[C++] BOJ 11657 타임머신 문제 백준 11657번 타임머신 https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 코드 #include #include using namespace std; #define INF 987654321 int m, n; long long dist[502] = { 0, }; vector bus[502]; int main() { //1번 도시 제외하고는 모두 infinity로 거리 설정 for ..

[C++] BOJ 11403 경로 찾기 문제 백준 11403번 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 #include using namespace std; int n, arr[101][101]; int main() { cin >> n; for (int i = 1; i ans[i][j]; } } //k 경유 for (int k = 1; k

티스토리툴바