BFS ( Breadth First Search )( 그래프에서의 최소 거리 ) 그래프 G가 주어졌다고 가정합니다. 경로의 길이는 그 경로에 있는 간선(단계)의 수입니다. 노드 u에서 v까지의 거리, dist(u, v),는 u에서 v로 가는 최단 경로의 길이입니다. 경로가 존재하지 않으면 dist(u, v) = 1입니다. D와 J 간의 거리: 4 A와 K 간의 거리: (다을수 없기 에 무한) Distance Problem input: 그래프 G 및 두 노드 u, v output: u에서 v로의 거리 Shortest Path Problem input: 그래프 G 및 두 노드 u, v output: u에서 v로의 최단 경로. 만약에 이런 문제가 있다고 합시다. 선교사와 식인종 : 1. 선교사와 식인종 한 강..
