leechhe   1년 전

정수 범위가 함정인 것 같아서 짰는데... 실패 ㅠㅠ

bfs 구현했는데 구현을 잘못한건가요...

kesakiyo   1년 전

bfs로 최단거리를 구할수 있는 경우는 가중치가 없는 그래프에서 가능합니다.


가중치가 있는 트리는 다른 방법을 필요로 하죠

kesakiyo   1년 전

트리가 아니라 가중치가 있는 그래프요.

대표적으로 다익스트라 벨만포드 플로이드 이렇게 세가지가 있어요

leechhe   1년 전

감사합니다 :)

댓글을 작성하려면 로그인해야 합니다.