디익스트라가

[익명(223.62)]

걍 minimum path 찾는문제 dp로 푼거 맞지?

[익명(221.139)]

상위 1퍼 다익스트라

[익명(223.62)]

뭐라는겨

[익명(125.187)]

그리디에 가깝지 않나?

[익명(223.62)]

어느점에서?

[익명(125.187)]

어느점에서 DP 인지 먼저 설명해주면 좋겠어

[익명(223.62)]

최종 최단거리구할때 sub로 구해놓은것들 활용해서 구하던데? 걍 수도코드 본건데 보자마자 leetcode minimum path 문제 dp풀었던거랑 똑같이 보이더라구

[익명(125.187)]

이미 계산된 노드들은 다시 계산하지 않는다는 점에서 dp 라고도 볼 수는 있을 것 같은데 도착한 정점들의 집합에서 도달 가능한 다음 최단 거리 정점을 찾는 과정이 그리디임 자세한 내용은 알고리즘 책보시면 더 이해가 잘 될듯

[익명(223.62)]

아 뭔말인지 알겠다 ㄱㅅㄱㅅ