被归在最短路径下面,其实完全可以用bfs解决,要说bfs也算是dijkstra的一种特殊情况吧。
这道题的最大的难度不是解决问题的过程,而是读题的过程,题意叙述可够难为人的,英文啊英文。。。
星球间运送货物(双向的),每个星球都有独特的资源。如果不能直接到达的话中间星球要收取费用5%,问运送到地球可以达到最大价值的是从哪个星球运送的,不要管那个星号“*”所描述的乱七八糟的东西,就是星球与地球有直接的连接。单终点最短路径转化为单源最短路径(当然若果你不用bfs的话)。
被归在最短路径下面,其实完全可以用bfs解决,要说bfs也算是dijkstra的一种特殊情况吧。
这道题的最大的难度不是解决问题的过程,而是读题的过程,题意叙述可够难为人的,英文啊英文。。。
星球间运送货物(双向的),每个星球都有独特的资源。如果不能直接到达的话中间星球要收取费用5%,问运送到地球可以达到最大价值的是从哪个星球运送的,不要管那个星号“*”所描述的乱七八糟的东西,就是星球与地球有直接的连接。单终点最短路径转化为单源最短路径(当然若果你不用bfs的话)。