问题-方法

1.最小生成树---普里姆 或 kruskal 算法

2.一笔画问题(一个图走过所有边且不重复)---欧拉路 或 欧拉回路

3.图的连通性问题---并查集

posted @ 2012-02-10 16:38  知行执行  阅读(141)  评论(0编辑  收藏  举报