| [ sciEncE ] in KIDS 글 쓴 이(By): babs (창조가) 날 짜 (Date): 2002년 1월 17일 목요일 오후 09시 13분 47초 제 목(Title): Re: [Q] graph theory 불규칙 격자망 (각 절점에 연결된 이웃 점의 수가 불규칙한 격자) 에서 임의의 두 점 사이를 연결하는 가장 짧은 경로를 구하는 방법이 혹시 알려져 있는게 있나요? 예를 들어 / c --- d ---- e \ a ----b/ \f----g \h-----------------/ 이런 경우 a-b-h-f-g가 될 텐데.. 아주 복잡한 경우에대해서 혹 graph theory 같은 곳에 알려진 정리가 있을 까요? ------------- 어라? 이거 그거 아닌가요? 네트웍 프로토콜 이론에서 이용하는 거.. 라우팅할적에.. shortest path 찾는거.. 아.. 딕스트라두 있구..몇개 있는데 이거 아닌감? |