hdu3790

hdu3790 最短路径问题 （dijkstra，双关键值最短路）

最短路径问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19606AcceptedSubmission(s):5837ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果
yuyanggo·2020-08-18 18:13

HDU3790 最短路径问题【Dijsktra算法】

最短路径问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14316AcceptedSubmission(s):4385ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果
行走少年郎·2020-08-16 08:22

最短路

例题：hdu3790题目链接http://acm.hdu.edu.cn/showproblem.php?
拖延症重症患者·2020-08-03 11:26

hdu3790最短路径问题（dijkstra）

最短路径问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14302AcceptedSubmission(s):4376ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果
qian言wan语·2020-08-02 18:26

最短路径问题(HDU3790)

题目：给你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#includeinte[1010][1010],dis
X维·2020-07-27 12:36

HDU3790最短路径问题（Dijkstra算法）

最短路径问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):35039AcceptedSubmission(s):10253ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如
Enjoy_process·2018-07-30 18:16

hdu3790最短路径问题（迪杰斯特拉算法+详解+代码）

最短路径问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):32544AcceptedSubmission(s):9565ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果
just want to know·2018-03-31 23:00

hdu3790最短路径问题 （Dijkstra算法）

最短路径问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):32544AcceptedSubmission(s):9565ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果
just want to know·2018-03-31 23:44

HDU3790 最短路径问题(Dijkstra)（上手&&模板：伴随状态）

给你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#include#defineINF0x3f3f3f3fint
UncleJokerly·2018-03-26 20:26

hdu3790 最短路径问题

Description给你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#include#include#inc
JSK670072474·2018-03-25 19:23

hdu3790最短路径问题

题意：求一个无向图的单源最短路，其中每个边有两个权重，第一个权重值相等时路径的大小由第二个权重决定直接套spfa板子#includeusingnamespacestd;intv,e,s,t;constintmaxv=1005;structw{intd,p;booloperator>ve[maxv];wd[maxv];intvis[maxv],fa[maxv],coun[maxv];constint
brainache·2017-12-22 11:18

（hdu3790）最短路径问题（dijkstra算法）

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):27921AcceptedSubmission(s):8307ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多
feng_zhiyu·2017-07-28 20:02

HDU3790 最短路径问题【Dijkstra算法】

最短路径问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):31593AcceptedSubmission(s):9318ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果
海岛Blog·2017-03-04 06:50

hdu3790 最短路径问题（spfa||dijkstra+两种限制条件）

http://acm.hdu.edu.cn/showproblem.php?pid=3790题意：多了一个花费的限制条件，距离相等则选花费少的。思路：直接在原来的判断条件上加就行，不要想太多。注意有重边。#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=1005
Flynn_curry·2016-11-18 10:57

hdu3790

给你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#include #include constintMAXN
liuzhan214·2016-03-30 20:00

hdu3790最短路径问题

题意是这种，给你一个无向图， 每条边有距离和花费， 假设从第一个点到末点的最短路不唯一， 则输出最短路长度以及最少的花费。 否则输出长度和花费即可。 用传说中的链式向前星优化了一下边的存储， 写了个spfa解这道题。 链式向前星，是个静态链表。 是这样实现的，用一个数组box存放 跟全部起始点相连的最后一个存入的终点在 side结构数组中的下标是， 然后用side[i].next存放
·2015-11-13 17:52

hdu3790最短路径问题 (用优先队列实现的)

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

hdu3790

http://acm.hdu.edu.cn/showproblem.php?pid=3790 View Code #include < iostream > #define M 1001 #define Max 0x7fffffff using
·2015-11-08 17:35

HDU3790 最短路径问题

1 #include<stdio.h> 2 #include<string.h> 3 #define MAX 0x7ffffff 4 struct G { 5 int d; 6 int p; 7 }map[1001][1001]; 8 struct D { 9 int d; 10 int p; 11 }d
·2015-11-07 13:42

HDU3790（最短路径）

题意：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 解题思路：这是最短路问题的变形，以前做的只是求两点之间的最短距离，现在除了距离最短，在此基础上增加了花费最少。用弗洛伊德算法同样可以求解。 注意：输入时要考虑重边情况。由于0<n<=1000，0<m<100000，开
·2015-11-02 11:07

HDU3790(SPFA)

最短路径问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17568AcceptedSubmission(s):5248ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果
mrlry·2015-08-06 16:00

HDU3790——最短路径问题（spfa）

#include#include#include#include#include#defineinf10000000usingnamespacestd;structnode{intto,weight,next,ww;}road[100010];inthead[1500];intmark[1500];intdis[1500];intcost[1500];intn,m,cut;voidinit(){m
LEO丶warning·2015-07-21 09:42

hdu3790 最短路径问题(dijkstra/优先队列实现)

最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16613    AcceptedSubmission(s):4973ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距
su20145104009·2015-07-13 08:00

【迪杰斯特拉双关键字最短路】【HDU3790】【最短路径问题】

题目大意：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 只需要再更新的时候判断一下就好voiddijstra(ints) { dist[s]=0; for(inti=1;idist[s]+MAP[s][j]) { dist[j]=dist[s]+MAP[s][j]; val[j]=val[s]+
zy691357966·2015-05-15 16:00

HDU3790 最短路径问题【Dijsktra算法】

最短路径问题TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14316  AcceptedSubmission(s):4385ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花
u011676797·2015-01-02 21:00

HDU3790 最短路径问题 Dijkstra算法

单源最短路径问题题目大意：有编号为1到n的城市，和m条道路，每条道路有距离和价钱，求从起始点到终点的最短距离，如果最短距离有多条，求出花费最少的那条路径，输出最短距离和花费的价格。Dijkstra算法，只需在求最短路径时把花费纪录一下就行了，当有多条最短路径时找出最低价格。#include#include#include#defineMAX1010#defineINF999999999usingn
AC_Gibson·2014-12-01 12:36

HDU3790 最短路径问题 Dijkstra算法

单源最短路径问题题目大意：有编号为1到n的城市，和m条道路，每条道路有距离和价钱，求从起始点到终点的最短距离，如果最短距离有多条，求出花费最少的那条路径，输出最短距离和花费的价格。Dijkstra算法，只需在求最短路径时把花费纪录一下就行了，当有多条最短路径时找出最低价格。#include #include #include #defineMAX1010 #defineINF9999999
AC_Gibson·2014-12-01 12:00

hdu3790——最短路径问题

最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14172    AcceptedSubmission(s):4339ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距
Guard_Mine·2014-11-21 11:00

hdu3790 最短路径问题（Dijkstra)

本文出自：http://blog.csdn.net/svitter原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=3790另外写文章之前偷懒一下，发现一个很好的入门python教程！：http://woodpecker.org.cn/abyteofpython_cn/chinese/题意：在最短路径的前提下，添加了一个最短路径中权值最小的要求。使用di
svtter·2014-10-17 23:00

hdu3790 最短路径问题（Dijkstra)

本文出自：http://blog.csdn.net/svitter原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=3790另外写文章之前偷懒一下，发现一个很好的入门python教程！：http://woodpecker.org.cn/abyteofpython_cn/chinese/题意：在最短路径的前提下，添加了一个最短路径中权值最小的要求。使用di
svtter·2014-10-17 23:00

hdu3790最短路径问题

这是一个最短路径的裸题，我们在边结构体中添加成员路径和花费，然后在松弛操作的时候用这两个来松弛就OK//AC840k109ms #include #include usingnamespacestd; #defineMAX1001 #defineIFN1q; q.push(st); while(!q.empty()) { intu=q.front();q.pop();flag[u]=false;
ZYY173533832·2014-08-18 19:00

HDU3790 最短路径问题 【Dijkstra】

最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13336    AcceptedSubmission(s):4072ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距
u012846486·2014-08-12 15:00

HDU 3790 最短路径问题(Dijkstra)

HDU3790最短路径问题(Dijkstra)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-07-11 19:00

HDU3790：最短路径问题(Dijkstra)

ProblemDescription给你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 #include
libin56842·2013-11-25 16:00

hdu3790解题报告

这里起点和终点都是确定的，唯一有点小麻烦(也算不上什么麻烦)就是这里的权值有两个，钱和路长，题目要求选择最短路，对于一样长度的路选择钱最少的路....那么我们每次就对路长松弛，对于路长一样的在对钱松弛....(不懂松弛操作的很抱歉)//AC840k109ms #include #include usingnamespacestd; #defineMAX1001 #defineIFN1q; q.p
ZYY173533832·2013-08-23 21:00

hdu3790最短路径问题（BFS+优先队列）

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

hdu3790 最短路径问题 (Dijkstra & SPFA)

#include #defineINF0x7fffffff #defineMAX1002 structnode { intlen,val; }map[MAX][MAX]; intdist[MAX],visited[MAX],cost[MAX]; voidDijkstra(ints,intt,intn) { inti,j,min,u; for(i=1;i(map[u][j].len+dist[
lezong2011·2013-07-13 14:00

hdu3790 最短路径问题

hdu3790注意：1.有重边的情况。      2.要判断两种情况，路径相同时判断花费的多少。
u010138811·2013-05-02 19:00

hdu 3790 最短路径问题

点击打开链接hdu3790思路：最短路+Dijkstra分析：由于题目要求在最短路径的时候花费最少，那么这就是在做松弛操作的时候判断一下当前的选择的边的花费是不是最少的，那么这样就可以求出最少的花费。
cgl1079743846·2012-09-24 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他