목록Flpyd-Warshall (1)

초보개발자

[11404] 플로이드

입력: 도시 수 N 버스 수 M 출발 도시와 도착 도시 (u,v) 버스 비용 c출력: 모든 도시 쌍을 이동하는 데 드는 최소 비용알고리즘: Floyd-Warshall소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; #define INT_MAX 100*100*1000 + 1 int min(int a, int b) { return (a < b ? a : b); } int main() { int n, m, u, v, c; scanf("%d %d", &n, &m); vector adj(n + 1, vector(n + 1, INT_MAX)); for (int i = 1; i
카테고리 없음 2017. 7. 18. 13:51
Prev 1 Next