华为OD 技术综合面,手撕代码真题整理(Ⅹ二):小牛的旅行规划 | 小牛的任务调度

华为 od 手撕代码真题,每篇博客含 2 道真题,来源华为候选人反馈~

华为OD 技术综合面,手撕代码真题整理(九):最长回文子序列 | 旅行商问题(TSP)

华为 OD 手撕代码

注意手撕代码题目,不提供题解,仅供大家学习使用~

问题一:小牛的旅行规划

小牛是一位喜欢旅行的冒险家,他计划在一个陌生的地图上旅行。地图由 N 个地点和一些道路连接组成,每条道路都有不同的长度和难度。小牛希望从起始地点出发,通过尽可能多的地点,最终到达目的地。

请编写一个算法,帮助小牛规划他的旅行路线,以便在旅行过程中访问尽可能多的地点,同时保证旅行的总难度不超过一个给定的阈值。

输入:

  • 一个整数 N(2 <= N <= 1000),表示地图上的地点数量。
  • 一个整数 M(1 <= M <= 10000),表示地图上的道路数量。
  • 一个二维数组,表示地点之间的道路连接关系,其中每个元素包含三个整数 u、v、d(1 <= u, v <= N,1 <= d <= 1000)&

猜你喜欢

转载自blog.csdn.net/hihell/article/details/132964277
今日推荐