最短路
关注
分享
扫一扫
coderyzh
这个作者很懒，什么都没留下…
展开
-
POJ 2387 Til the Cows Come Home（dijkstra算法）
题目链接：http://poj.org/problem?id=2387DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be...原创 2018-10-25 20:41:23 · 178 阅读 · 0 评论 -
HDU 2112 HDU Today（dijkstra算法+字符串转换）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。...原创 2018-10-27 14:45:27 · 198 阅读 · 0 评论 -
HDU 2544 最短路（dijkstra算法模板题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ ...原创 2018-10-27 15:24:58 · 328 阅读 · 0 评论 -
最短路径模板+解析——（FLoyd算法）
对于无权的图来说：若从一顶点到另一顶点存在着一条路径，则称该路径长度为该路径上所经过的边的数目，它等于该路径上的顶点数减1。由于从一顶点到另一顶点可能存在着多条路径，每条路径上所经过的边数可能不同，即路径长度不同，我们把路径长度最短（即经过的边数最少）的那条路径叫做最短路径，其路径长度叫做最短路径长度或最短距离。对于带权的图来说：考虑路径上各边上的权值，则通常把...原创 2019-03-17 13:45:49 · 103001 阅读 · 27 评论