f******2 发帖数: 2455 | 1 题目:设计一个卡车司机应用,到N个点取货,运回总部成本最小,考虑堵车的cost | l*******m 发帖数: 1096 | 2 先建一个NxN的表,每个点C(i, j)是两个点的cost。
:题目:设计一个卡车司机应用,到N个点取货,运回总部成本最小,考虑堵车的cost | f******2 发帖数: 2455 | 3 不是固定的N个点,这次拉活儿在昌平N个点,下次拉活在廊坊N个点,以此来推。
类似uber 的carpool match问题
: 先建一个NxN的表,每个点C(i, j)是两个点的cost。
: :题目:设计一个卡车司机应用,到N个点取货,运回总部成本最小,考
虑堵车
的cost
【在 l*******m 的大作中提到】 : 先建一个NxN的表,每个点C(i, j)是两个点的cost。 : : :题目:设计一个卡车司机应用,到N个点取货,运回总部成本最小,考虑堵车的cost
| r****t 发帖数: 10904 | |
|