최단거리 문제 BFS 질문

[아아아아아(218.156)]

shortest path 문제를 해결하는게

 

BFS로 해결하려면 모든 간선의 가중치가 같으면 가능한거죠?

[asd(104.10)]

ㅇㅇ

[nyangduck(183.98)]

간선의 가중치가 서로 달라도 가능하지 않나요??

[익명(39.7)]

어짜피 다 탐색해볼건데 가중치 달라도됨 - DCW

[asd(104.10)]

간선 가중치 서로 다르면 bfs로는 최단거리 문제는 못 푸는데염