摘要：
题意：给定一个有向图，求从源点到其他各点的往返最短路径和。且这个图有一个性质：任何一个环都会经过源点。图中的节点个数范围：0～100w;分析： 我们先可以利用Dijkstra算法求解从源点到其余各点的最短距离，这样工作就完成了一半了。那么如何求解从各点到源点的最短路呢？ 1. 我们可以循环n-1次，... 阅读全文
posted @ 2014-08-25 19:51
姜楠
阅读(1082)
评论(0)
推荐(1)
摘要：
原理不解释，直接上代码代码中被注释的源程序可用于打印中间结果，检查运算是否正确。#include "mpi.h"#include #include #include #include void scatter_matrix(int* fstream,int n1,int n2,int*Q,int r... 阅读全文
posted @ 2014-08-25 11:18
姜楠
阅读(4020)
评论(0)
推荐(0)
摘要：
题意： 有N个点，给出从a点到b点的距离，当然a和b是互相可以抵达的，问从1到n的最短距离 分析： 典型的模板题，但是一定要注意有重边，因此需要对输入数据加以判断，保存较短的边，这样才能正确使用模板。 题解 #include
#include #include
#include
#include using namespace std;
#define maxn 2001
#define... 阅读全文
posted @ 2014-08-25 11:05
姜楠
阅读(496)
评论(0)
推荐(0)
浙公网安备 33010602011771号