|
:: 게시판
:: 이전 게시판
|
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
12/04/27 04:06
2번은..
맨 왼쪽 기준으로 컴퓨터 차례대로 거리를 직접 세서 식을 만들어 보면 쉽게 되네요. n=1일때 2 n=2일때 (2+4+4)/3 n=3일때 (2+4+4+6+6+6+6)/7 이런식으로요. 1번은.. 특정 link에 대해서 그 링크가 임의의 두 라우터를 선택했을때 경로상에 포함될 확률을 계산해서.. 다 더해주면 되지 않을까 싶어요. 생각해보니 2번도 그런식으로 풀어도 되겠네요.
12/04/27 05:31
흠.. 1번은 총 hop distance를 구한다고 치면 한 라우터에서부터 다른 모든 라우터까지의 총 거리는 다 같은걸 이용하면 하나에 대해서만 구해서 나눠도 되겠네요.
2번은 시그마 2n*2^(n-1) 대충 이런식이 나올거 같고요.
|
||||||||||||
