Poj2253 dijkstra最短路变形ITeyecsdn - 亚美娱乐

Poj2253 dijkstra最短路变形ITeyecsdn

2019-01-31 09:50:23 | 作者: 若枫 | 标签: 途径,题意,通路 | 浏览: 3923

题意:求1点到2点的一切能够到2点的一切通路里的的最大途径(这儿的途径特指两点之间的线段)的最小值。

这题对我来说收成颇丰,咱们能够修正dijkstra里边的松懈函数,使得其变为求每个点的满意条件的值,并用dist数组来记载。详见代码。

#include iostream 
#include cstdio 
#include cstring 
#include cmath 
using namespace std;
#define INF 0x3f3f3f3f
#define INF2 -0x3f3f3f3f
typedef struct Node
 double x;
 double y;
Node nodes[205*2];
typedef struct Egde
 int l;
 int r;
 double value;
double a[205*2][205*2];
double dist[205*2];
bool visited[205*2];
int n,sx,sy,ex,ey;
double Max;
void dijkstra()
 visited[1]=true;
 for(int i=1; i i++)
 dist[i]=a[1][i];
 for(int i=1; i i++)
 int Min=INF,node=0;
 for(int j=1; j j++)
 if(!visited[j] Min dist[j])
 Min=dist[j];
 node=j;
 if(node0)
 return;
 visited[node]=true;                          
			
版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表亚美娱乐立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章

阅读排行

  • 1

    PHP源码加密sohu

    加密,文件,目录
  • 2
  • 3
  • 4

    最大接连子数组之和alibaba

    数组,时分,元素
  • 5

    python规范库学习系列1环球

    目标,函数,元素
  • 6
  • 7

    JDBC 的三个Wmingxing

    进程,目标,办法
  • 8
  • 9

    JAVA根底 之 GUIITeyefenghuang

    组件,按钮,文本框
  • 10

    JAVA根底 之 MathITeyesina

    职业,软件,计算机