最短路
big up
这个作者很懒,什么都没留下…
展开
-
uva10801(最短路问题)
题目大意: 有一层不超过100层的大楼, 有n个电梯,它们的速度都不同。 而且每个电梯只能到达指定的那些楼层,而且它们都有各自的速度(即上升一层或下降一层所用的时间)。 如果一个人在某层走出电梯,要换一个电梯乘,那么他要等60秒(不管要等的是那个电梯,即使是刚刚出来的那个电梯也要等60秒)。在0层搭电梯出发时不需要等待。 一个人从0层开始,目的地是k层, 现在要搭这些电梯,问最少需多少时间。思路原创 2016-03-10 20:42:47 · 641 阅读 · 1 评论 -
图论 最小生成树 和最短路
https://www.hrwhisper.me/algorithm-graph-dijkstra-spfa-bellmanford-prim-kruskal/原创 2016-03-10 21:04:12 · 289 阅读 · 0 评论