にしお #5322(2008/01/14 15:02 GMT) Rating0/0=0.00
>グラフの最小全域木を求めるPrimのアルゴリズムと同じ
たしかに「ループがない」「たどり着けない場所がない」という条件はまさに全域木！
1 reply [ reply ]
にしお
#5322()
Rating0/0=0.00
>グラフの最小全域木を求めるPrimのアルゴリズムと同じ
たしかに「ループがない」「たどり着けない場所がない」という条件はまさに全域木！