/**
[最短路]poj 3594
求起点到终点的最短时间耗费,每条路限制只在一定的时间范围内可以通行。
最优起始时间不确定,故需要枚举。
*/
#include <stdio.h>
#include <string.h>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
#define INF 100000000
#define N 101
struct node
{
int u,d,s,e;
node(int a = 0,int b = 0,int c = 0,int f = 0)
{
u = a;
d = b;
s = c;
e = f;
}
}p;
vector<node> g[N];
int vis[N],d[N],n,m,src,dst;
bool operator<(const node &pp,const node &pt)
{
return pp.d > pt.d;
}
int dij(int t)
{
int i;
memset(vis,0,sizeof(vis));
for(i = 0; i <= n; ++i)
d[i] = INF;
p = node(src,t);
d[src]
[最短路]POJ 3594 Escort of Dr. Who How#最短路+枚举
最新推荐文章于 2021-06-24 16:28:20 发布
这是一个使用最短路算法解决POJ 3594问题的C++代码实现,题目要求找到从起点到终点的最短时间路径,考虑到路径的时间限制,需要对最优起始时间进行枚举。代码中使用了优先队列和Dijkstra算法来找出最短路径。
摘要由CSDN通过智能技术生成