| [ sciEncE ] in KIDS 글 쓴 이(By): burp (__) 날 짜 (Date): 2002년 1월 17일 목요일 오후 06시 57분 10초 제 목(Title): [Q] graph theory 불규칙 격자망 (각 절점에 연결된 이웃 점의 수가 불규칙한 격자) 에서 임의의 두 점 사이를 연결하는 가장 짧은 경로를 구하는 방법이 혹시 알려져 있는게 있나요? 예를 들어 / c --- d ---- e \ a ----b/ \f----g \h-----------------/ 이런 경우 a-b-h-f-g가 될 텐데.. 아주 복잡한 경우에대해서 혹 graph theory 같은 곳에 알려진 정리가 있을 까요? ^^<~>^^ |