问题-方法

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

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

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

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