Q&A와 스터디
![[레벨:1]](http://old.lameproof.com/modules/point/icons/default/1.gif "포인트:236point (54%), 레벨:1/30"){kind=icon}
어허?경로 찾아가는데 있어서 탐색 비용이라는게 들잖아요.
보통 책에 보면 지도에서 도시간의 거리 같은걸 예로 들어놨던데..
이게 실제로는 뭘 의미하는 건가요?
걸리는 시간을 말하는 건지..
뭐 이런거요.
O ------- O ------- O
| /
| /
| /
| /
O ------- O ------- O
에서 최단 경로 찾기 같은건데..
그림보고 숫자보고 선을 그으면서도 이게 뭘 하는 건지.. 모르겠네요.
어디다 쓰는건지-_-;;
보통 책에 보면 지도에서 도시간의 거리 같은걸 예로 들어놨던데..
이게 실제로는 뭘 의미하는 건가요?
걸리는 시간을 말하는 건지..
뭐 이런거요.
O ------- O ------- O
| /
| /
| /
| /
O ------- O ------- O
에서 최단 경로 찾기 같은건데..
그림보고 숫자보고 선을 그으면서도 이게 뭘 하는 건지.. 모르겠네요.
어디다 쓰는건지-_-;;
![[레벨:7]](http://old.lameproof.com/modules/point/icons/default/7.gif "포인트:5507point (81%), 레벨:7/30"){kind=icon}
1ststory
2006.12.10 18:38:43 (*.165.166.220)
![[레벨:5]](http://old.lameproof.com/modules/point/icons/default/5.gif "포인트:3007point (76%), 레벨:5/30"){kind=icon}
Min 최단경로를 말할때 그래프간의 거리는... 여러가지로 해석되죠 시간이 될수도 잇고... 거리가 될수있고...비용이 될수도잇죠
설명대로 "도로간의 최단거리를 구할때"는 "거리"가 되는것이고 "물건을 이송할때"는 이송하기 위한 "비용" 이 될수도 잇죠
설정하기 나름이죠 -0 - 필요한곳에... 붙이는...
그래프란것이 어느 한곳에만 쓰이는게 아니고 여러곳에 쓰려고 만든거니까요a
설명대로 "도로간의 최단거리를 구할때"는 "거리"가 되는것이고 "물건을 이송할때"는 이송하기 위한 "비용" 이 될수도 잇죠
설정하기 나름이죠 -0 - 필요한곳에... 붙이는...
그래프란것이 어느 한곳에만 쓰이는게 아니고 여러곳에 쓰려고 만든거니까요a
한쪽 끝에서 한쪽 끝으로 찾아가는데 어느길로 가는게 제일 빠르게 가는 길이냐 라는 것을 의미하는것으로 보이는군요...