next up previous
: パケット配送問題 : 確率アルゴリズムについて : アベレージケースとの違い

大体早く計算できるけれど…(Las Vegas algorithm)

選ばれた乱数によって, 計算時間が長かったり短かったりするような 確率アルゴリズムは Las Vegas アルゴリズムと呼ばれる. Las Vegas アルゴリズムの一例として, パケット配送問題を簡単に紹介する.



Koichi Yamazaki 平成12年3月16日