- 博客(1)
- 收藏
- 关注
RSS订阅原创 生成树算法
PrimMST(G，T，r) { //求图G的以r为根的MST，结果放在T=(U，TE)中 InitCandidateSet(…)；//初始化：设置初始的轻边候选集，并置T=({r}，￠) for(k=0；k<n-1；k++) { //求T的n-1条树边 (u，v)=...
2018-03-23 17:09:24
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人