[알고리즘] 백준 11657

아래 정리하는 내용들은 대부분 다른 분들의 코드를 참고하여 작성한 코드이기 때문에 최적화 되어 있지 않으며 개인적으로 기억하기 위한 용도입니다. 혹시 문제 풀이를 위해서 검색하신 분들께서는 참고 수준으로만 읽어보시기 바랍니다. References https://swexpertacademy.com/ https://www.acmicpc.net/ https://leetcode.com/ 추천 블로그 https://zoosso.tistory.com/ 일반적으로 최단거리 알고리즘은 dijikstra 를 이용해서 풀이가 가능하다. 하지만 문제에 음의 cost 가 있는 경우에는 dijikstra 를 이용하여 풀이가 불가하며 Bellman-Ford 알고리즘을 적용해야 한다. 벨먼-포드 알고리즘 - 나무위키 0 역링크 토론 편집 역사 ACL 벨먼-포드 알고리즘 최근 수정 시각: 2021-11-19 22:30:27 분류 알고리즘 1 . 개요 2 . 의사 코드 1. 개요 [편집] 벨먼-포드 알고리즘은 가...

원문링크 : [알고리즘] 백준 11657