最短路径：poj1125 - Stockbroker Grapevine(多源最短路径,floyd)poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman-ford,spfa)poj1511 - Invitation Cards(单源来回最短路径,spfa邻接...
分类：
其他好文 时间：
2015-05-04 21:42:57
阅读次数：
218
BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's research advisor, Jack Swigert, has asked her to benchmark the new sy...
分类：
编程语言 时间：
2015-02-16 22:12:09
阅读次数：
392
红果果的dijstra算法应用，这里采用邻接表存储图。小插曲：while(scanf("%d",&n)）提交时内存超限，改成while(scanf("%d",&n)！=EOF）就AC了，不知道为什么dijstra算法应用：已知定点为输入，输入图中所有其他点到该定点的最短距离。具体做法：a.初始时，S...
分类：
其他好文 时间：
2015-01-03 21:01:28
阅读次数：
195
MPI Maelstrom
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5637
Accepted: 3513
Description
BIT has recently taken delivery of their new supercomputer, a...
分类：
其他好文 时间：
2014-12-15 01:25:20
阅读次数：
214
MPI Maelstrom
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5538
Accepted: 3451
题目链接：
Description
BIT has recently taken delivery of their new supercomp...
分类：
其他好文 时间：
2014-11-07 22:08:38
阅读次数：
179
1 //Accepted 320 KB 16 ms 2 //有n个顶点,边权用A表示 3 //给出下三角矩阵，求从一号顶点出发到各点的最短路的最大值 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2014-10-17 23:08:01
阅读次数：
185
点击打开链接
求顶点1到其他点的最短距离的最长距离。。
测试。。dijkstra + 优先队列
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define for0(a,b) for...
分类：
其他好文 时间：
2014-09-26 20:57:48
阅读次数：
147
/** \brief poj 1502--Dijkstra
*
* \ date 2014/7/15
* \ state AC
* *
*/
#include
#include
#include
#include
using namespace std;
#define inf 0x03f3f3f3f
const int MAXN=101;
int n;
int co...
分类：
其他好文 时间：
2014-07-18 21:22:31
阅读次数：
192
