![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构之最短路
文章平均质量分 80
曉_寧
这个作者很懒,什么都没留下…
展开
-
hdu 1142 A Walk Through the Forest 最短路
题意:看样子很多人都把这题目看错了,以为是求最短路的条数。真正的意思是:假设 A 和 B 是相连的,当前在 A 处,如果 A 到终点的距离大于 B 到终点的距离,则可以从 A 通往 B 处,问满足这种的条件的路径条数。分析:1、以终点 2 为起点 dijkstra;2、直接DFS记忆化搜索。原创 2014-11-14 11:07:59 · 483 阅读 · 0 评论 -
最短路复习
//贝尔曼福特#include#include#define maxnum 2000#define maxint 999999struct node{ int u,v,w;} edge[maxnum];int dis[maxint];int dian,bian,a;void init(){ int i; scanf("%d原创 2014-08-14 01:11:04 · 485 阅读 · 0 评论 -
hdu 3790 最短路径问题
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时输入结束原创 2014-08-14 01:06:50 · 618 阅读 · 0 评论 -
hdu1874 畅通工程续 最短路
畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案原创 2014-02-21 20:01:53 · 791 阅读 · 0 评论 -
poj 3259 Wormholes 最短路
DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination原创 2014-02-24 18:43:02 · 734 阅读 · 0 评论 -
hdu 2544 最短路
Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。原创 2014-02-21 20:00:39 · 666 阅读 · 0 评论 -
最短路 记录路径
[html] view plaincopyprint?p>span style="font-size: 18px;">最短路主要有四部分。span>p>p>span style="font-size: 18px;">span style="white-space: pre;">span>一span>span style="font-family: Arial, He转载 2014-11-25 22:01:12 · 1589 阅读 · 0 评论 -
poj 1062昂贵的聘礼 最短路
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用原创 2014-11-14 11:02:43 · 562 阅读 · 0 评论 -
SDUTOJ 2498 AOE网上的关键路径 最短路spfa
Description 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,如下图所示: 如上所示,共有11项活动(11条原创 2015-02-28 02:34:37 · 1486 阅读 · 0 评论