最短路
wenbo201
这个作者很懒,什么都没留下…
展开
-
地杰斯特拉
#include#include#include#includeusing namespace std;int n,m,a[1005][1005],d[1005],vis[1005],q;const int inf=0xffffff;void dijkstra() { int sum=0,i,j,k,v,ans=0; for(i=1;i<=n;i++) { int u原创 2017-07-21 14:53:59 · 414 阅读 · 0 评论 -
地杰斯特拉算法邻接表版
#include#includeusing namespace std;const int inf=0xffffff;struct node{ int v,d;};vector a[1005];//a[u]存放从顶点u出发可以到达的所有顶点 int n,d[1005],vis[1005],m;void dijkstra(){ int i,j,v; for(i=1;i<=n原创 2017-07-21 15:35:43 · 347 阅读 · 0 评论 -
最短路径问题(加条件)
#include#include#include#includeusing namespace std;int n,m,a[1005][1005],d[1005],d1[1005],vis[1005],s[1005][1005],q,qi,mo;const int inf=0xffffff;void dijkstra() { int sum=0,i,j,k,v,ans=0;原创 2017-07-21 16:07:17 · 625 阅读 · 0 评论 -
弗洛伊德算法
#include#includeusing namespace std;const int inf=0xffffff;int d[1005][1005],m,n;void floyd(){ int k,i,j; for(k=1;k<=n;k++)//如果存在顶点k,使得以k作为中介点时顶点i,顶点j的当前距离缩短,则使用顶点k作为顶点i和顶点j的中介点 for(i=1;i<=n;原创 2017-07-21 15:54:48 · 318 阅读 · 1 评论 -
多校联萌第三场H-StarFarming
1413: StarFarming [最短路]时间限制: 1 Sec 内存限制: 128 MB提交: 360 解决: 47 统计题目描述星农(StarFarming)公司计划要给员工发路费津贴,发放的规则是这样的:1到n-1代表各个员工家的序号,n代表公司。路费津贴只发给上班的最短路与回家的最短路的总路程最长的人。该市的路建造的有些奇怪,修路只修单行道,即只允许原创 2017-08-11 21:09:41 · 315 阅读 · 0 评论 -
spfa算法
#include #include #include using namespace std; const int inf = 0x3fffffff; int d[10005]; int vis[10005]; int num[10005];struct cmp { bool operator()(int x,int y)原创 2017-09-12 11:49:51 · 180 阅读 · 0 评论 -
SPFA算法
//如果一个点入队次数大于等于节点数则存在负环,return FALSE#include #include #include using namespace std; const int INF = 0x3fffffff; const int MAX = 100; int map[MAX][MAX]; int dis[MAX]; bool vis[MAX];原创 2017-09-12 11:51:07 · 167 阅读 · 0 评论 -
SPFA双端队列
#include <iostream> #include <cstring> #include <queue> using namespace std; const int inf = 0x3fffffff; int d[25005]; int vis[25005]; int num[25005];struct node{ ...原创 2019-02-11 20:18:01 · 295 阅读 · 0 评论