最短路径问题

常用算法大全－贪婪算法

最后，应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方案。
·2015-10-21 11:07

九度OJ 1008：最短路径问题 （最短路）

时间限制：1秒内存限制：32兆特殊判题：否提交：8064解决：2685题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数s,t;起点s，终点t。n和m为0
thudaliangrx·2015-10-14 22:00

HDU 3790 最短路径问题（Dijkstra,要求距离和时间都最短）

题目地址：点击打开链接思路：更新距离的时候把时间也更新一下就行，总结一下图论类的题的各种坑吧，1建图的时候除非说明是单向图，否则建双向图，2有重边的可能，记得与以前的比较，3有可能起点和终点是一个点，wrong了无数发，把自己的代码一点一点嵌到被人的代码试，结果是变量名写错了，害我调了2小时，都是泪啊，还有就是求最短路的时候，Dijkstra算法必须都运行完，因为后面加进来的一个点有可能会把前面已
qq_25605637·2015-10-14 18:00

NYOJ 7 街区最短路径问题（数学问题）

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。
xia842655187·2015-10-14 14:00

NYOJ——7 街区最短路径问题

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。
wuxiushu·2015-10-12 20:00

Dijkstra算法求解最短路径

是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
littleschemer·2015-10-11 21:00

HDU 5441 Travel(最短路径变形）

后面就是一系列最短路径问题了，貌似不难*/ #include #include #include usingnamespacestd; constintmaxm=1e
zyx520ytt·2015-09-24 12:00

中级篇——最小生成树

最小生成树可以解决一类最短路径问题，现在给出一幅图：每条路上的数值代表权值。现在需要从1到6找一条最便捷的路径。第一步：从1出发有1——2,1——3，两条边。1——2比1——3短，故先连通1——2。
单纯的呼大帅·2015-09-22 19:26

Dijkstra算法解决最短路径问题

本文给出了用Dijkstra算法来解决最短路径问题的程序。
kobe_faith·2015-09-18 14:55

Floyd算法解决最短路径问题

本文给出了用Floyd算法来求最短路径问题的程序。
kobe_faith·2015-09-18 13:30

街道最短路径问题

描述：一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入：第一行一个整数n #include #include /*交换两个数字
hongbochen1223·2015-09-12 20:00

HDU 3790 最短路径问题

//用dij方法做，最简单。注意：可能有重边的情况#include #include #include usingnamespacestd; #defineN1005 constintinf=1d[x]+w[x][j]) { d[j]=d[x]+w[x][j]; f[j]=f[x]+c[x][j]; } elseif(!vis[j]&&d[j]==d[x]+w[x][j]&&f[j]>f[x]+c
zyx520ytt·2015-08-31 20:00

迷宫最短路径问题解析

有一个二维数组，0表示路，-1表示墙，求其中任意两点的最短路径。我们先看，怎么求一条路径：求两点路径是一个数据结构上的典型的迷宫问题，很多数据结构的书上都有介绍，解决办法如下：从一点开始出发，向四个方向查找，每走一步，把走过的点的值+1(即本节点值+1)，防止重复行走，并把走过的点压入堆栈(表示路径)，如果遇到墙、或者已走过的点则不能前进，如果前方已经无路可走，则返回，路径退栈，这样递归调用，直到
羔羊的迷茫·2015-08-29 09:07

迷宫最短路径问题解析

有一个二维数组，0表示路，-1表示墙，求其中任意两点的最短路径。我们先看，怎么求一条路径：求两点路径是一个数据结构上的典型的迷宫问题，很多数据结构的书上都有介绍，解决办法如下：从一点开始出发，向四个方向查找，每走一步，把走过的点的值+1(即本节点值+1)，防止重复行走，并把走过的点压入堆栈(表示路径)，如果遇到墙、或者已走过的点则不能前进，如果前方已经无路可走，则返回，路径退栈，这样递归调用，直到
a1259109679·2015-08-29 09:00

hdu 3790 最短路径问题 spfa

还是用的spfa算法，wa了好多次，又是因为输入的时候可能有重复的边，甚至还可能出现边的权值相同，但是花费不同。。。wa了好几次，还有忘了删多余的代码。。。血淋淋的教训啊。。。思路：就是多加了一个花费，没多大的区别，还是用的spfa方法，就是在距离相等的时候更新一下花费就可以了，距离不相等的时候都更新。代码：#include #include #include #include #include
sinat_22659021·2015-08-24 13:00

floyd-warshall算法

Floyd算法1.定义概览Floyd-Warshall算法（Floyd-Warshallalgorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包
dxx_111·2015-08-21 11:30

Bellman-Ford 算法及其优化以及SPFA

Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。
lin14543·2015-08-20 09:00

HDOJ 3790 最短路径问题(dijkstra算法)

最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17968
zwj1452267376·2015-08-20 00:00

HDU 3790：最短路径问题【Dijkstra】

最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17954
lin14543·2015-08-18 15:00

最短路径

最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17938
qq_29963431·2015-08-18 14:00

最短路径问题

最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17938
qq_29963431·2015-08-18 14:00

最短路径之迪杰斯特拉算法（Dijkstra）

算法解决的是有向图中单个源点到其他顶点的最短路径问题，其主要特点是每次迭代时选择的下一个顶点是标记点之外距离源点最近的顶点。
u012965373·2015-08-18 13:00

迪科斯彻算法总结

本算法使用广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。此算法常用于路由算法或者作为其他图算法一个子模块，本算法是用来找一个点到其他所有点之间的最短路径。
暮光乐鱼·2015-08-18 09:54

hdu 3790 最短路径问题

本题链接：点击打开链接本题大意：输入n,m。代表标号为1--n，有m组数据。每组数据输入两个点，及距离，还有消费。然后输入起点和终点。求最短距离及消费，若距离相等，则选消费最少的。解题思路：本题依然使用dijkstra算法，只是在更新和判断的时候需加上消费。具体请参考代码：#include#include#defineINF0x3f3f3f3fintmap[1010][1010];//距离权值in
暮光乐鱼·2015-08-17 21:42

hdu 2544 最短路

解题思路：此题实际是求两点间最短路径问题，求最短路径的一个算法dijkstra算法（迪科斯彻算法）。
暮光乐鱼·2015-08-17 20:37

hdu 3790(最短路径问题 SPFA算法)

pid=3790最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
chaiwenjun000·2015-08-13 20:00

Dijkstra算法(Dijkstra's algorithm)

迪杰斯特拉算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。
Tczxw·2015-08-07 19:00

Hdoj 3790 最短路径问题

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 #inc
just_sort·2015-08-06 18:00

HDU3790(SPFA)

最短路径问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17568AcceptedSubmission
mrlry·2015-08-06 16:00

Dijkstra 最短路径算法详解 无向图

对于最短路径问题，这里介绍一种O(N^2)的求解方法。对于求最短路径的问题一般都会给出一幅图，或者边与边的关系。如上图。假设我们起点是A，我们要求到F的最短距离，我们会怎么做？
小盼你最萌哒·2015-08-06 15:26

算法设计与分析：第四章 动态规划 4.3多段图的最短路径问题

/* 多段图的最短路径问题: 定义：给定有向带权图G(V,E,W)，如果把顶点集合V划分成 k个不相交的子集Vi，1≤i≤k，k≥2，使得E中的任何一条边 (u,v)，必有uЄVi，v∈Vi+m
qingyuanluofeng·2015-08-05 09:00

HDU - 3790最短路径问题经典模板题

HDU-3790最短路径问题TimeLimit: 1000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescription
qq_18661257·2015-08-04 20:00

求无向图的最短路径问题

生活实际问题描述：问题来源：http://acm.buaa.edu.cn/problem/921/蒹葭苍苍，白露为霜，所谓伊人，在水一方。人海茫茫，能够遇上一个人，是一种缘分。不过，xxx相信所谓的六度空间理论（也称六度分隔理论），故而他相信，有些缘分是可以主动追求的。现在有n个人，编号从1到n，其中一些人之间有联系，现在Jeffrey想知道，一个编号为u的人，最少通过几个人可以联系到编号为v的人
Bluefishhh·2015-08-03 20:47

街区最短路径问题-简单数论

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。
qq_18661257·2015-08-02 23:00

图论浅析--最短路之Dijkstra

单源最短路径：求源点s到其它所有点的最短路径问题。Dijkstra计算某一顶点到其它所有顶点的最短路径。需注意权值不能为负。通过为每个顶点v保留目前为止所找到的从s到v的最短路径来工作。
wygdove·2015-08-02 12:00

最短路径问题

最短路径在无向图G=(V,E)中，假设每条边E[i]的长度为w[i]，找到由顶点V0到其余各点的最短值。#include"stdafx.h" #include #include usingnamespacestd; #defineN9 #defineMIN1000000 typedefstruct{ intvexnum,arcnum; charvexs[N]; intmatirx[N][N];
u014568921·2015-08-01 23:00

floyd + 记录路径 hdu 1385

floyd算法：用于求解全源最短路径问题，也就是任意两点间的最短路径。定义d[k][i][j]为只使用0~k的情况下以i为起点到j的最短路径。将0~k的情况归约到0~k-1的情况。
liujc_·2015-08-01 14:00

最短路径——迪科斯彻算法(Dijkstra)算法

算法解决的是有向图中单个源点到其他顶点的最短路径问题。算法描述这个算法是通过为每个顶点 v 保留目前为止所找到的从s到v的最短路径来工作的。
yeswenqian·2015-08-01 13:00

阿里面试经历JAVA总结

一面主要问题如下：1）首先自我介绍2）数据结构算法的基本问题，如排序算法，二叉树遍历，后序遍历非递归，图的最短路径问题3）对一个数组进行绝对值排序的算法4）java中hashmap的底层实现5）java
dongping1023·2015-07-28 09:01

越獄之权值非负单源最短路径问题-Dijkstra算法

//仅供学习参考之用,无对应题目,求源点至各点的最短路//初始：dis[k]=Map[v0][k],v0为源点//递推：u=min{dis[t]},vt属于T//dis[k]=min{dis[k],dis[u]+Map[u][k]},Vk属于T#include#include#include#include#include#include#include#include#defineINF0x3f
哆啦AC梦·2015-07-27 19:46

最短路径问题——floyd算法

floyd算法和之前讲的bellman算法、dijkstra算法最大的不同在于它所处理的终于不再是单源问题了，floyd可以解决任何点到点之间的最短路径问题，个人觉得floyd是最简单最好用的一种算法，
·2015-07-26 10:00

最短路径问题——dijkstra算法

仅谈谈个人对dijkstra的理解，dijkstra算法是基于邻接表实现的，用于处理单源最短路径问题（顺便再提一下，处理单源最短路径问题的还有bellman算法）。
·2015-07-26 10:00

hdu1584 A strange lift (电梯最短路径问题)

AstrangeliftTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15570    AcceptedSubmission(s):5832ProblemDescriptionThereisastrangelift.Theliftcanstopcanatev
su20145104009·2015-07-25 09: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

最短路径问题——bellman算法

关于最短路径问题，最近学了四种方法——bellman算法、邻接表法、dijkstra算法和floyd-warshall算法。
·2015-07-19 15:00

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

最短路径问题TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16613
su20145104009·2015-07-13 08:00

hdu 3790 最短路径问题(Dijkstra)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3790和普通的最短路径相比，这里要多计算相同最短路径下的最小费用，所以再增加一个数组，在Dijkstra里也做一点改动，让费用数组跟着变化。#include #include #include usingnamespacestd; intn; constintINF=0x3f3f3f3f; intmap[1
theArcticOcean·2015-07-05 20:00

最短路径问题之一:忽略权重直接求最短路径

前两天又跟同学聊起了最短路径问题,决定将部分理解和体会整理一下实际路径图如下,忽略权重 首先根据实际路径图定义一个Map,map中存放一个当前位置,和与它相连的各位置.查找路径时,1.根据起点在map中从当前位置查找
蓝翔统战部·2015-06-24 10:00

C语言及程序设计进阶例程-28 动态规划法问题求解

贺老师教学链接C语言及程序设计进阶本课讲解最短路径问题#include #definen7 #definex9999/*用一个尽可能大的开销，代表结点之间没有通路*/ intmap[n][n]=/*对图
sxhelijian·2015-06-22 22:00

【BUAA 1247】 最短路径问题

【BUAA1247】最短路径问题最短路径没注明双向傻傻的当成单向做的。。。。审题！！！
ChallengerRumble·2015-06-20 16:00
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他