알고리즘/Dijkstra1 [Dijkstra] 메시지 보내기 문제 N개의 도시가 있고 각 도시에서 메시지를 다른 도시로 보낼 수 있다. 도시간의 도로는 양방향이 아니고 일방향이다 도로를 가는 데에는 일정 시간이 소모된다 C라는 도시에서 메세지를 보낼 때, 최대한 많은 도시에 보내려고 한다면 메시지를 받는 조시의 개수는 총 몇개이며 도시들이 모두 메시지를 받는 데까지 걸리는 시간은? 1 2021. 8. 5. 이전 1 다음