51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#UVA1001
UVA1001 Say Cheese(Dijkstra或Floyd)
题目链接:UVA1001题意:在一个巨大奶酪中的A要以最短的时间与B相遇。在奶酪中走一米的距离花费的时间是10s,而奶酪中有许多洞,穿过这些洞的时间是0s。给出A、B以及各个洞的坐标,求最短的时间。三维??乖乖,这怎么用最短路算法。在搜了题解后才知道可以编号压缩成二维啊,这操作骚气,实在想不出来啊!!思路:将起点,终点...
代码星球
·
2020-07-18
UVA1001
Say
Cheese
Dijkstra
Floyd
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他