图论
文章平均质量分 73
Anonymous-邦
阿里巴巴家种芝麻的
展开
-
POJ1258最小生成树(prim算法)
POJ1258思路:首先把第一个结点加入树中,每次往树中加入一个结点,加入的结点必须是与当前树中的结点距离最小那个点,这样每次把结点加入树中选取的都是最小权值,循环n-1次后把所有结点都加入树中。#include#include#includeusing namespace std;const int MAXN = 1e9;//创建map二维数组储存图表,low数组记录每2个点原创 2014-06-11 17:15:23 · 942 阅读 · 0 评论 -
poj1860 Currency Exchange(bellman+spfa解法)
bellman加spfa两种解法,均采用vecotr建邻接表,spfa用queue实现原创 2014-08-16 19:59:34 · 770 阅读 · 0 评论 -
poj2253Frogger(弗洛伊德)
#include#include#include#include#includeusing namespace std;double map[210][210];double x[210],y[210];int n;int main(){ //freopen("d:\\test.txt","r",stdin); int t=1; int i,j,k原创 2014-08-20 21:58:17 · 578 阅读 · 0 评论 -
poj1062昂贵的聘礼(dijkstra)
#include#include#include#include#includeusing namespace std;const int INF=0x3f3f3f3f;int n,m;struct Node{ int p,l,x; int num[110]; int val[110];} goods[110];int map[110][110];原创 2014-08-20 22:00:40 · 421 阅读 · 0 评论 -
poj2240 Arbitrage(floyd)
#include#include#include#include#include#includeusing namespace std;double G[35][35];int n,M;void floyd(){ for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) {原创 2014-08-22 12:44:26 · 509 阅读 · 0 评论