Yen’s Algorithm Yen’s 알고리즘 동작방식 설명 Kth Shortest Path 알고리즘이라 불리는 Yen’s 알고리즘은 Dijkstra 알고리즘을 기본으로 알고 있어야 ... 그러므로 Dijkstra 알고리즘의 동작 방식부터 완전히 이해하고 Yen’s 알고리즘의 구동방식을 살펴보기 바란다 . ... 제일 첫 번째 Edge 를 최대치로 바꾸고 다시 Dijkstra 알고리즘을 돌려서 차선의 Shortest Path 를 구하는 방식이다 .
