0
그래프 이론에 관한 대학 과정에서 우리는 최단 경로 찾기에 대해 이야기 했으므로 Dijkstra의 알고리즘이 나왔습니다. 그 시점에서 그래프의 가장자리에 가중치 > 0. 그런 다음 교수는 가장자리가 가중치가없는 경우 가장 짧은 경로를 찾을 수있는 방법을 물었습니다. 가장자리에 "음수가 아닌"동일한 가중치가 있었기 때문에 동일한 알고리즘이 수행 할 것으로 생각했습니다. 그러나 그는 BFS를 제안했다. 사실입니까? Dijkstra가 올바로 작동하지 않습니까? 나는 경로를 찾는 BFS를 탐구하지 않고 있지만 철저한 생각 때문에 그것을 피하는 것이 더 나을 것이라고 생각했습니다.가중치가없는 그래프의 최단 경로 찾기
잘못 입력하지 않으면 모든 가중치의 길이가 같으면 Dijkstra의 알고리즘이 BFS로 감소합니다. –
오, 그럴 가능성은 확실하지 않을 수 있다고 생각했습니다. 고마워요. – Libathos