http://acm.fzu.edu.cn/problem.php?pid=1436
题目大意:这道题的意思就是说,一条江上游N个租船点,从一个租船点到另一个租船点都有一个租船费,并且每个租船点都只能前往编号比它大的租船点,这个费用题目已经给你了。问你现在从1这个租船点到最后一个N这个租船点最少的租金。
解题思路:这道题就是求最短路径的问题啦,用Prim算法或者是Dijkstra算法都可以做,不过Dijkstra算法的时间复杂度更低,所以建议用Dijkstra算法做.
http://acm.fzu.edu.cn/problem.php?pid=1436
题目大意:这道题的意思就是说,一条江上游N个租船点,从一个租船点到另一个租船点都有一个租船费,并且每个租船点都只能前往编号比它大的租船点,这个费用题目已经给你了。问你现在从1这个租船点到最后一个N这个租船点最少的租金。
解题思路:这道题就是求最短路径的问题啦,用Prim算法或者是Dijkstra算法都可以做,不过Dijkstra算法的时间复杂度更低,所以建议用Dijkstra算法做.