Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2014年7月26日 #

Prim和Kruskal求最小生成树

摘要： Prim：算法步骤：1.任意结点开始（不妨设为v1）构造最小生成树： 2.首先把这个结点（出发点）包括进生成树里， 3.然后在那些其一个端点已在生成树里、另一端点还未在生成树里的所有边中找出权最小的一条边， 4.并把这条边、包括不在生成树的另一端点包括进生成树， …。 5.依次类推，直至将所有结点都... 阅读全文

posted @ 2014-07-26 13:04 Pentium.Labs 阅读(305) 评论(0) 推荐(0) 编辑

tarjan算法求强连通分量

摘要： 先上代码：#include #include #include #include using namespace std;int G[1000][1000];int pre[1000],sccno[1000],lowlink[1000]; //sccno[u]:u节点所属于的强连通分量序号... 阅读全文

posted @ 2014-07-26 11:23 Pentium.Labs 阅读(197) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998