最短路
关注
分享
扫一扫
BLF2
这个作者很懒，什么都没留下…
展开
-
SDUTOJ 2143 图结构练习——最短路径 邻接链表 SPFA算法
图结构练习——最短路径Time Limit: 1000MS Memory limit: 65536K题目描述 给定一个带权无向图，求节点1到节点n的最短路径。 输入 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为原创 2015-01-30 15:51:59 · 953 阅读 · 0 评论 -
POJ 3259 Wormholes 贝尔曼福特算法判负环
WormholesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 32449Accepted: 11791DescriptionWhile exploring his many farms, Farmer John has discovered原创 2015-01-22 11:25:37 · 1492 阅读 · 0 评论 -
POJ 1860 Currency Exchange 最短路 BF & SPFA（bfs）
Currency ExchangeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 21046Accepted: 7539DescriptionSeveral currency exchange points are working in our ci原创 2015-01-21 14:16:49 · 913 阅读 · 0 评论 -
SDUTOJ2929 ——人活着系列之芳姐和芳姐的猪 暴力SPFA和弗洛伊德（最短路）
人活着系列之芳姐和芳姐的猪Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的猪吃饭走的最短路程是多少？原创 2014-11-26 15:34:44 · 763 阅读 · 0 评论 -
SDUT 2894 c 以边表为数据结构的贝尔曼福特算法 和 优先对列spfa算法
CTime Limit: 7000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。输入 多组输入。对于每组数据。第一行输入n，m(1接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(w >= 0)原创 2014-11-23 12:09:15 · 1612 阅读 · 0 评论 -
HDU 3790 ——最短路径问题 以边表为数据结构的BF算法&双重权值
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12881 Accepted Submission(s): 3925Problem Description给你n个点，m条无向边，每条边都有长度d原创 2014-08-01 20:33:58 · 909 阅读 · 0 评论 -
HDU 2544 最短路——贝尔曼福特（结构体&优化） spfa算法
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29251 Accepted Submission(s): 12644Problem Description在每年的校赛里，所有进入决赛的同学都原创 2014-06-21 17:52:08 · 1142 阅读 · 0 评论 -
HDOJ 1874 畅通工程续——结构体模拟邻接链表的SPFA算法
Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。原创 2014-05-31 21:12:52 · 907 阅读 · 0 评论 -
最短路 迪杰斯特拉算法（邻接矩阵）
理解了好几天的最短路，今天有点眉目了在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线原创 2014-02-24 21:27:32 · 4097 阅读 · 0 评论