By Standing On The Shoulders Of Giants

#include<stdio.h>
#define INF 1000000000
int V, E,
	graph[401][401];
 
int main() {
	scanf("%d %d", &V, &E);
 
	//1. 초기화 1) i->i 로의 가중치 0 , 연결되지 않은 가중치 INF
	for (int i = 1; i <= V; i++) {
		graph[i][i] = 0;
		for (int j = 1; j <= V; j++)
			graph[i][j] = INF;
	}
	for (int e = 0; e < E; e++) {
		int a, b, c;
		scanf("%d %d %d", &a, &b, &c);
		graph[a][b] = c;
	}
 
	//2. 플로이드 와샬 알고리즘
	for(int k = 1; k<=V;k++)
		for(int f = 1; f<=V;f++)
			for (int t = 1; t <= V; t++) {
				int temp = graph[f][k] + graph[k][t];
				if (graph[f][t] > temp)	graph[f][t] = temp;
			}

	return 0;
}