다익스트라
-
[플로이드-와샬] 운동(1956)BOJ C++ 알고리즘 공부 2022. 2. 7. 23:38
https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 1. 문제 개요 1번부터 V번 마을이 있을 때, 시작점으로 돌아오는 사이클 중 가중치 합의 최솟값을 찾는 문제. 예를 들어 입력 값이 다음과 같이 주어질때, 3 4 //정점수, 간선수1 2 1 3 2 11 3 5 // 1에서 3로 가는 노드의 가중치가 52 3 2 2 -> 3 -> 2 3 -> 2 -> 3 위와 같이 두 개의 사이클이 만들어질 수 있고 가중치 합의..