摘要:
最短路径问题,我用的是临接表来存储各个边的信息,用优先队列的dijkstra算法#include <iostream>
#include <queue>
#include <vector>
using namespace std;
const int maxn=101;
const int INF=2<<20;
struct edge { int po,w; edge * next;
};
struct node
{ edge * first;
}head[maxn];
typedef pair<int,int>pii;
priori 阅读全文