미래 도시

오늘 풀어볼 문제는 ~~

이 문제이다. 알아서 읽어들 보시길~

결론은 1번 회사를 시작으로 x회사로 가는데 그전에 k번 회사를 방문 해야한다는 것이다.

문제를 풀어보면

n, m = map(int, input().split()) #n,m을 입력받고
INF = int(1e9) # 무한대 설정하고
graph = [[INF]*(n+1) for _ in range(n+1)] # 그래피를 그리고
#
for _ in range(m): #연결된 회사 입력 받기
  a,b = map(int, input().split())
  graph[a][b] = 1  

for i in range(1, n+1):
  for a in range(1 ,n+1):
    for b in range(1, n+1):
      test1[a][b] = min(test1[a][b], test1[a][i]+test1[i][b]) 
#플로이드 알고리즘으로 거쳐가는 노드를  제외하고 모든 노드를 다 조사해준다

그럼 결과는??

???

아쉽게도 여러문제가 있었다. 한번 알아보자

사진으로 보면서 해결해보쟝

처음에는 똑같다 입력을 받고 여기서는 킹받아서 배열 출력하는것을 해놨다

여기서 네모칸을 보면된다. 여기서는 비방향, 양방양으로 이어져 있기 떄문에 받대도 해줘야 한다. 킹아~
f는 안이어져있다는 뜻

그리고 플로이드 하고 결과를 보면 아주 킹아~ 잘나온다 오늘도 킹아 ^~^