BFS가 아닌 경우
2019. 6. 30. 10:53ㆍ알고리즘/암기
방문한 노드를 다시 큐에 넣는 경우는 BFS의 경우가 아니다
그 노드가 여러번 방문이 된다면, 가중치가 존재하는 것이다. 즉 그 노드까지의 최단경로가 방문한 뒤에도 있다는 경우다
'알고리즘 > 암기' 카테고리의 다른 글
| strlen을 for문에서 사용시 주의할 점 (0) | 2019.07.01 |
|---|---|
| 3의 배수 특징 (0) | 2019.06.30 |
| MST와 최단 경로 (0) | 2019.06.28 |
| 플로이드에서 하나의 정점만 살펴본다고 할 때 (0) | 2019.06.26 |
| 플로이드 와샬 (0) | 2019.06.25 |