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

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

On the Optimality of Forest-Type File Transfers on a File Transmission Net 파일 전송망에서 포레스트형 파일 전송의 최적성에 관하여

Yoshihiro KANEKO, Shoji SHINODA

  • 조회수

    0

  • 이것을 인용

요약 :

파일 전송망에서 최적의 파일 전송을 얻는 문제 N 최소한의 총 비용으로 특정 정보 파일의 복사본을 일부 정점에서 다른 정점으로 전송하는 방법을 고려하는 것입니다. N 각 정점의 복사 요구 수에 따라. 이 문제는 일반적인 파일 전송망에서는 NP-hard이다. 지금까지 일부 클래스의 N 최적의 파일 전송을 얻기 위한 다항식 시간 알고리즘이 설계된 것으로 알려져 있습니다. 또한 제한된 파일 전송, 즉 포리스트 유형 파일 전송을 처리하면 보다 일반적인 클래스에서 최적의 '포리스트 유형' 파일 전송을 얻을 수 있습니다. N. 본 논문은 이러한 일반 네트의 경우 최적의 파일 전송을 얻기 위해서는 포레스트 유형의 파일 전송을 고려하는 것으로 충분하다는 것을 증명합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.7 pp.1411-1419
발행일
2000/07/25
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
그래프와 네트워크

작성자

키워드