LeetCode 일일 문제 2024/11/25-2024/12/1
743. 네트워크 지연 시간
너비 우선 탐색(BFS)을 사용하여 현재 노드 k에서 시작하여 k와 연결된 모든 노드를 탐색합니다. 만약 노드 to의 시간을 업데이트할 수 있다면, 노드 to를 큐에 추가하여 나중에 고려합니다.
def calculateNetworkDelay(networkConnections, nodeCount, startNode):
"""
:type networkConnections: List[List[int]]
...
7월 20일 22:52에 게시됨