朴素的dijkstra模板
摘要：
void dijkstra(int n,int dist[],EDGE edges[],int pre[],int src,int dest)
{ int _min,u,v,w; bool visit[maxn]={0}; for (int i=1;i<=n;i++) { dist[i]=OO; } dist[src]=0; for (int loop=1; loop<=n; loop++) { u=0; _min=OO; for (int i=1; i<=n; i+... 阅读全文
posted @ 2013-04-07 20:53 电子幼体 阅读(164) 评论(0) 推荐(0) 编辑
