与Prim的那些事【一】:模版
Prim算法,主要解决的是最小生成树问题。和Dijkstra非常相似,下面给出一般Prim模版
Prim模版(优先对列进行优化)
struct node
{
int dis,pos;
node():dis(0),pos(0){}
node(int a,int b):dis(a),pos(b){}
bool operator <(const node &x)const
{
...
原创
2019-02-18 11:56:38 ·
185 阅读 ·
0 评论