한쪽 끝에서 한쪽 끝으로 찾아가는데 어느길로 가는게 제일 빠르게 가는 길이냐 라는 것을 의미하는것으로 보이는군요...
2006.12.10 18:38:43 (*.165.166.220)
Min
최단경로를 말할때 그래프간의 거리는... 여러가지로 해석되죠 시간이 될수도 잇고... 거리가 될수있고...비용이 될수도잇죠
설명대로 "도로간의 최단거리를 구할때"는 "거리"가 되는것이고 "물건을 이송할때"는 이송하기 위한 "비용" 이 될수도 잇죠
설정하기 나름이죠 -0 - 필요한곳에... 붙이는...
그래프란것이 어느 한곳에만 쓰이는게 아니고 여러곳에 쓰려고 만든거니까요a
2006.12.11 01:36:01 (*.53.37.130)
어허?
그럼 자료구조에서 이런걸 공부하는 이유는 뭘까요?
프로그래밍에 있어서는 실제로 어떤 도움이 되나요?
2006.12.11 11:20:37 (*.232.96.120)
1ststory
최단거리 찾는 알고리즘이나 길찾기 알고리즘이 이러한 알고리즘을 바탕으로 사용되기 때문입니다.
2006.12.11 11:54:40 (*.73.25.206)
안군
다익스트라의 shortest path algorithm 배울때가 문득 생각나는군요...
요즈음 많이 쓰이는 A*니 어쩌느니 하는 길찾기 알고리즘이 결국은 그 알고리즘의 변형이죠.
여기에, 각 path에 걸리는 비용 팩터까지 들어가면... 택배사 등에서 물품 배송을 할 때에도 요긴하게 사용되겠죠.
한쪽 끝에서 한쪽 끝으로 찾아가는데 어느길로 가는게 제일 빠르게 가는 길이냐 라는 것을 의미하는것으로 보이는군요...