智捅马蜂窝 RQNOJ 86

最新推荐文章于 2018-10-30 14:49:47 发布

真·skysys

最新推荐文章于 2018-10-30 14:49:47 发布

阅读量720

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数学文章标签：单源最短路 dijkstra

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/50770868

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了一个使用Dijkstra算法寻找两点间最短路径的问题。通过输入坐标和权重，程序会计算所有点到指定起点的最短距离，并以浮点数形式输出终点的最短距离。

#include<cstdio>
#include<queue>
#include<cmath>
#include<cstring>
using namespace std;
int v,n;
const double INF = 10000000.00;
struct edge{
int to;
double t;
edge* next;
};
edge* head[101];
int x[101],y[101];
double d[101];
double dis(int i,int j){
	int dx = x[i]-x[j],dy = y[i] - y[j];
	return sqrt(dx * dx + dy * dy);
}
double g(int i,int j){
	return sqrt((y[j]-y[i])*2/10.0);
}
void adde(int s,int e,double w)
{
	edge* ne = new edge();
	ne->t = w;
	ne->to = e;
	ne->next = head[s];
	head[s] = ne;
}
void dij()
{
	typedef pair<double,int>pii;
	priority_queue< pii,vector<pii>,greater<pii> >q;
	q.push(make_pair(d[1],1));
	while(!q.empty())
	{
		pii u = q.top();q.pop();
		int k = u.second;
		if(d[k]!=u.firs

了解本专栏