CAP-1176: Prim's Links