[백준/BOJ] 백준 11403번 : 경로 찾기

https://www.acmicpc.net/problem/11403

11403번: 경로 찾기

플로이드 알고리즘을 이용하여 i에서 j로 가는 경로가 있는지 구한다

 

코드

#include <iostream>
using namespace std;

int n;
int adj[100][100];

//플로이드 알고리즘을 이용하여 i에서 j로 가는 경로가 있는지 구한다
void Solve()
{
	for (int k = 0; k < n; k++)
		for (int i = 0; i < n; i++)
			for (int j = 0; j < n; j++)
				adj[i][j] = adj[i][j] || (adj[i][k] && adj[k][j]);
}

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	int temp;

	cin >> n;

	for(int i=0; i<n; i++)
		for (int j = 0; j < n; j++)
		{
			cin >> temp;
			adj[i][j] = temp;
		}

	Solve();

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cout << adj[i][j] << " ";
		}
		cout << "\n";
	}

	return 0;
}