給定一個有向圖與一個傳播起點，每一個回合，擁有資料的點 $v$ 可以複製一份資料到點 $u$ (若存在路徑 $v\to u$) 問幾個回合之後所有點都擁有資料。 不失一般性的，假設起點對所有點都有可到達性。且第 $0$ 回合起點有資料。 已知本問題在圖是 DAG 或更複雜結構是 NPC 問題。 圖是一條鏈 為了討論方便，將頂點標記為 $v_1, v_2\cdots v_n$ ，且規定 $v_1$ 是唯一的 root，也就是說每一回合僅能將資料從 $v_i$ 傳給 $v_j$ ，若 $i<j$。 很顯然的可以在恰好 $\lceil\log n\rceil$ 個回合完成，並且這是最大化複製沒有浪費的狀況