图论
zero_from
这个作者很懒,什么都没留下…
展开
-
图论模板-最短路
(1)floyd*时间复杂度O(n^3);*最简单最好记最好打的最短路算法;*可计算任意两点间的最短路;*适合带负权的情况;int dis[10010][10010];int main(){ int n,m,x,y,len; scanf("%d%d",&n,&m); memset(dis,0xffffffff,sizeof(dis)); for (int i=1;原创 2016-08-14 16:24:46 · 273 阅读 · 0 评论 -
图论模板-最小生成树
(1)prim*时间复杂度O(n^2);*最小生成树;*稠密图适用;*与dijskra仅有一行有区别;int d[10010],dis[10010][10010];bool vis[10010];int x,y,len,n,m;void prim(int s){ memset(vis,0,sizeof(vis)); for (int i=1;i<=n;i++)原创 2016-08-14 16:39:38 · 203 阅读 · 0 评论