네트워크 디자인 : 네트워크 디자인에서 최소 스패닝 트리가 널리 사용되는 이유

Question

최근 네트워크 디자인에 관심이 많습니다. 지금은 최소 스패닝 트리에 대해 읽고 있습니다. 그러나 그것을 사용하는 데는 두 가지 이유가 있습니다. - 모든 네트워크 유틸리티를 연결하는 데 사용되는 케이블의 총 비용을 최소화하십시오, - 총 대기 시간을 최소화하십시오.

더 이상 사용 이유가 있습니까? 그 밖의 무엇을 우리가 최소화 할 수 있습니까 (최적화).

미리 답변 해주세요. 떨어져 네트워크 설계 및 분석, MST 기능에서 가장 눈에 띄게 응용 프로그램 도메인 다음

Answer 1

:

• 클러스터링 (통계, 특히 분류학, 유전학, 언어학, 기계 학습)
• 라우팅 (짧은 투어를 근사)
• 스파 스 표현 이동 상담보다 구체적인 예제 응용 프로그램에 대한 (이미지 인식, 필기 분석)

주파.

어떤 임의의 참조 :

1. Murali
2. g4g survey
3. genetics

에서 응용 프로그램 등 일부 관련 토론 :

• Practical uses of different data structures