買い物量に応じたネットワーク設計のための近似アルゴリズム - ホップ制限付きの盲目的ルーティングを用いて

ホップ制限付きの盲目的ルーティングを利用して、ホップ制限付きネットワーク設計と買い物量に応じたネットワーク設計の新しい近似アルゴリズムを提案する。