Algorithm/Shortest Path2 [leetcode] cheapest flights within k stops cheapest flights within k stops flights 로 연결되어 있는 n 개의 도시 flight 는 (from, to , price) 로 구성 - 출발, 도착, 가격 src(출발점), dst(도착점), k(경유 제한개수)가 주어진다 출발점에서 도착점 까지의 k 번의 경유 이내로 도착하는 최소 비용 리턴 두 도시간 중복된 비행은 없음 k= 0 이면 직항 만을 의미 1 2022. 2. 18. [leetcode] network delay time network delay time n개의 노드가 존재하는 네트워크 (1 ~ n) times 는 (출발노드, 도착노드, 걸리는시간) 으로 구성된 리스트 k노드에서 출발해서 다른 모든 노드가 신호를 받는데 걸리는 최소시간 구하기 1 2022. 1. 25. 이전 1 다음