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

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

A k-Best Paths Algorithm for Highly Reliable Communication Networks A k-신뢰도가 높은 통신 네트워크를 위한 최상의 경로 알고리즘

Shi-Wei LEE, Cheng-Shong WU

  • 조회수

    0

  • 이것을 인용

요약 :

신뢰성이 높은 통신 네트워크 설계에서는 설계 단계에서 노드 쌍 사이의 분리된 경로가 필요한 경우가 많습니다. 찾는 문제 k 최대한 다양하고 총 비용이 가장 낮은 경로를 경로라고 합니다. k-최상의 경로 문제. 우리는 다음을 찾는 알고리즘을 제안합니다. k- 그래프의 노드 쌍을 연결하는 최적의 경로 G. 그래프 확장은 다음을 전송하는 데 사용됩니다. k- 잘 알려진 최대 흐름(MaxFlow) 및 최소 비용 네트워크 흐름(MCNF) 알고리즘을 활용하는 문제에 대한 최선의 경로 문제입니다. 우리는 증명한다 k-우리 알고리즘의 최적 경로 솔루션은 최적이며 시간 복잡도는 MCNF 알고리즘과 동일합니다. 우리의 계산 경험은 제안된 알고리즘이 문제를 해결할 수 있음을 보여줍니다. k- 합리적인 계산 시간 내에 대규모 네트워크에 대한 최상의 경로 문제를 해결합니다.

발행
IEICE TRANSACTIONS on Communications Vol.E82-B No.4 pp.586-590
발행일
1999/04/25
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
통신 네트워크 및 서비스

작성자

키워드