# Bellman Ford

3개의 포스트
post-thumbnail

[백준]#11657 타임머신

문제N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시, C는 버스를 타고 이동하는데 걸리는 시간이다. 시간 C가 양수가 아닌 경우가 있다. C = 0인

6일 전
·
0개의 댓글
post-thumbnail

11657번: 타임머신

어렵다ㅋㅋㅋ 벨만포드 문제를 풀어보았다. 나중에 다시 보는 걸로..

2020년 10월 17일
·
0개의 댓글
post-thumbnail

[알고리즘] Bellman-Ford in python3

Dijkstra 다음은 Bellman-Ford 알고리즘이죠. MIT 6006 강좌의 17번째 강의입니다. 개인적으로는 Dijkstra보다 원리가 훨씬 단순해서 더 이해하기 편했습니다. 구현의 경우에도 negative cycle을 체크하는 코드 정도가 추가되었을 뿐 Dijkstra의 경우보다 짧아졌습니다.

2018년 11월 15일
·
0개의 댓글