hnustleoyue的博客

最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++) Dijkstra算法 ——————————— 最后更新时间：2011.9.25 ——————————— Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优

最短路 Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 2   Accepted Submission(s) : 2 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-s

#include #include #include #include #include using namespace std; struct Node { int k; int w; }; bool operator <(const Node &a,const Node &b) { return a.w>b.w; } priority_queue pq; bo

#include #include using namespace std; int F,N,M,W; const int INF=1<<30; struct Edge { int s,e,w; Edge(int ss,int ee,int ww):s(ss),e(ee),w(ww) {} Edge() {} }; vector edges; int dist[1000

#include #include #include #include using namespace std; struct node { int s,e; int val; } flag[1200000]; int map1[1200000]; int cmp(node a,node b) { if(a.val<b.val) return 1;

给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。  (1 Output输出 一行有两个数， 最短距