해답지가 없어 부득이하게 지식인에 질문하는점 양해부탁드립니다. 기존에 학습시에는 깊이우선 탐색이란 정점만 존재한 형태로 배웠는데 가중치값에 대한 내용은...
태그: 가중치그래프, 깊이우선탐색, 알고리즘, DFS, BFS, 다익스트라
... 가중치 그래프에서 음수 가중치를 쓰는 경우가 있다고 하는데 정말 쓰이기는 하나요? 음수 가중치의 의미가 이해도 잘 안되고 어디에 쓰는지도 잘 모르겠어요. 예시로 들어서...
태그: 그래프, 가중치그래프, 가중치, 음수가중치