最短路径
bobten2008
这个作者很懒,什么都没留下…
展开
-
POJ 1502 MPI Maelstrom
/*纯手写的Dijkstra, 优先级队列也是手工写的*/#include #include #define MAX_N 1000 //最大结点数using namespace std;//邻接表struct head{ int from, to, weight; head * next; head() {原创 2009-10-30 14:17:00 · 1112 阅读 · 0 评论 -
POJ 1797 Heavy Transportation
/*dijstra的变体,求从1到n的所有路径上最小权值的最大值第一次用STL的priority_queue,以前都是自己手写堆,效率不是很理想,看来以后还得自己手写6131486bobten20081797Accepted9464K454MSC++2140B2009-11-15 19:42:25*/原创 2009-11-15 22:55:00 · 628 阅读 · 0 评论 -
POJ 1734 Sightseeing trip
/*第一次用扩展的Floyd来寻找最小代价环*/#include #define MAX_N 105#define MAX_VAL 666666666using namespace std;int N, M, minLen;int weight[MAX_N + 1][MAX_N + 1];int graph[MAX_N + 1][MAX_N + 1];int p原创 2009-11-20 14:25:00 · 1428 阅读 · 2 评论