검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

The Complexity of an Optimal File Transfer Problem 최적의 파일 전송 문제의 복잡성

Yoshihiro KANEKO, Shoji SHINODA

  • 조회수

    0

  • 이것을 인용

요약 :

파일 전송망에서 최적의 파일 전송을 얻는 문제 N 최소한의 총 비용으로 특정 정보 파일의 복사본을 일부 정점에서 다른 정점으로 배포하는 방법을 고려하는 것입니다. N 각 정점의 복사 요구 수에 따라. 이 논문은 그러한 문제가 있음을 증명합니다. NP-일반적으로 어렵다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.2 pp.394-397
발행일
1999/02/25
공개일
온라인 ISSN
DOI
원고의 종류
LETTER
범주
그래프와 네트워크

작성자

키워드