专注于互联网--专注于架构

2008年11月26日单源最短路径:求单源最短路的模板

最短路（Dijkstra+Priority_queue+邻接表） struct NODE { int to; int len; bool operator<(const NODE& cmp ) const{return cmp.len<len;} }; void dijkstra(int n,vector<NODE> buf[],int s,int* min) { int i; NODE v; for (i=0;i<n;i++) min[i]=INF,vis[i]=false; for ( i=0 ; i<buf[s]... [阅读全文] [PDF]