A modified Label Correcting Algorithm (FIFO , Deque) with Python
A modified Label Correcting Algorithm (FIFO , Deque) with Python Label correcting algorithm은 single source shortest path problem 입니다. Label correcting algorithm 은 dijkstra algorithm과 달리 cost 가 음수일 때도 iteration 을 통해 노드간 최소 거리 (cost)를 구할 수 있습니다. negative cost가 있는 부분에서 cycle 이 발생한다면 반복이 진행될 때 unbounded로 낮아지기 때문에 graph의 negative cost가 있는 부분에서 cycle이 발생하면 안됩니다. 기존 Label Correcting Algorithm은 반복 회수가 n..
