图论
关注
分享
扫一扫
文章平均质量分 70
chenlang888
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 1861 prim求边
#include using namespace std;int a[1005][1005],b[1005],t,ans;struct point { int s,e;}p[1005];void prime(int k){ int i,j,m,k1,mist[1005]; ans=0; for(i=1;i<=t;i++) { b[i]=a[1][i原创 2012-08-07 22:36:37 · 423 阅读 · 0 评论 -
poj 1258 prim
#include using namespace std;int a[101][101],b[101],t,ans;void prime(int k){ int i,j,m;ans=0; for(i=0;i<t;i++) b[i]=a[k][i];b[k]=0; for(i=1;i<t;i++) { m=1<<20原创 2012-08-07 15:39:13 · 363 阅读 · 0 评论 -
hdu 2066最短路径(Dijkstra算法)
#include using namespace std;#include #include #define maxint 10000000int a[1005][1005],dist[1005],n,c[1005],d[1005],s[1005];void dj(int k){ int i,j,t,newint; for(i=1;i<=n;i++) {原创 2012-08-08 16:55:55 · 490 阅读 · 0 评论 -
zju1203最小生成树(克鲁斯卡尔算法)
#include #include using namespace std;#include#include#include#define N 105int n,b[N*(N-1)/2],k;double a[N][2];struct point { double d; int x,xx;}p[N*(N-1)/2];bool cmp(poin原创 2012-08-06 18:59:45 · 711 阅读 · 0 评论 -
http://poj.org/problem?id=2253
floyd的应用求每条路径两点之间最大距离的最小值#include #include #include #include using namespace std;int a[205],b[205],d[205][205];int main(int argc, char *argv[]){ int n,i,j,k,m=0; while(cin>>n&&n) { for(i=原创 2013-08-11 20:18:32 · 704 阅读 · 0 评论 -
nyist 510昂贵的聘礼
/*好好的图论题啊，最短路的应用，dijkstra算法 */#include using namespace std;const int INF=100000;int a[105][105],b[105],c[105],s[105],dist[105];int n,m;int dj(int p,int q){ int i,j,r,t,k=0; for(i=0;i<n;i++)原创 2013-08-17 16:18:11 · 816 阅读 · 0 评论