Browse Category

最短路径

CCF 201712-4 行车路线 (spfa)

小明和小芳出去乡村玩,小明负责开车,小芳来导航。
小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s^2的疲劳度。
现在小芳拿到了地图,请帮助她规划一个开车的路线,使得按这个路线开车小明的疲劳度最小。

51nod 1693 水群 (spfa)

当前有一个数 x ,操作 1 是 x = x × k ,代价为 k ;操作 2 是 x = x - 1 ,代价为 1 ,求从 1 到 n 的最小代价。

山东省第七届ACM省赛 Proxy (最短路)

给你一些代理服务器之间的连接与延时,求出你的计算机(0)与目标服务器(n+1)之间延时最小的路径,以及路径中和你的计算机相连的代理服务器编号,如果存在多个选择的话输出最小的编号。

UVA 1001:Say Cheese(最短路)

在三维空间中,给出一些球的球心坐标以及半径,然后给出两只老鼠的初始位置,问其中一只老鼠想要寻找另一只的最短路径。