POJ 1545 / ZOJ 1333 Galactic Import (bfs || 最短路径)

被归在最短路径下面,其实完全可以用bfs解决,要说bfs也算是dijkstra的一种特殊情况吧。

 

这道题的最大的难度不是解决问题的过程,而是读题的过程,题意叙述可够难为人的,英文啊英文。。。

 

星球间运送货物(双向的),每个星球都有独特的资源。如果不能直接到达的话中间星球要收取费用5%,问运送到地球可以达到最大价值的是从哪个星球运送的,不要管那个星号“*”所描述的乱七八糟的东西,就是星球与地球有直接的连接。单终点最短路径转化为单源最短路径(当然若果你不用bfs的话)。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值