ChanhuiSeok / chanhuiseok.github.io

GitHub Page 호스팅을 이용한 블로그입니다.

https://chanhuiseok.github.io/

MIT License

4 stars 3 forks source link

Open utterances-bot opened 2 days ago

utterances-bot commented 2 days ago

[백준] 1916번 - 최소비용 구하기 | ChanBLOG

컴퓨터/IT/알고리즘 정리 블로그

codingroom928 commented 2 days ago

다익스트라의 경우 재방문 여부는 관리를 안하고, 누적 가중치가 작으면 갱신해나가는게 핵심으로 아는데, 해당 문제에서는 어째서 방문 여부를 체크해도 최단 경로를 구할 수 있는건가요?