bsdlcksdn   10달 전

다익스트라? 알고리즘을 제대로 배운적이없어서 대략적으로 짜봤습니다...

재귀? 같이 풀어서 

1.시작지점에서 -> 목표지점까지

2.목표지점에서->시작지점까지

두가지로 나눴구요 , 경로를 진행할때마다 최종도달했던 값보다 커지게되면 retrun 시켜서 정지하게끔 했습니다.

제가 다익스트라를 잘 몰라서... 제가 짠 코드대로하면 n,m의 범위가 가능한지 잘 모르겠습니다.;

그리고 빅오를 계산하는법도 잘 몰라서 그런데 혹시 개념적으로 잘 알려주는 사이트 아시면 공유 부탁드리겠습니다~

댓글을 작성하려면 로그인해야 합니다.