donut   1년 전

각 행성별로 사람이 해당 행성까지 이동하는데 소요되는 거리의 최소값을 BFS로 계산하여 dist[사람][행성] 의 배열

에 넣어사람간의 최소 거리를 구하는 방식으로 했는데 75%에서 시간 초과가 발생하네요.. ㅠㅠ

양방향을 고려해서 거리 탐색은 줄였는데 추가할만한 내용은 도무지 생각이 안 떠오릅니다.

혹시 주의할만한 사항이 있을지 해결하신 분들에게 문의드려봅니다..


silas   1년 전

보통 그래프의 최단 경로를 구할 때 BFS를 사용하지 않는다는 게 참고가 될 것 같네요.

baekjoon   1년 전

최단거리는 Dijkstra 알고리즘이나 Bellman-Ford 알고리즘으로 구할 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.