用电动车来减少配送时的CO2排放量

问题概要

wechat to contact me：help- assignment

本项目通过使用电动车来减少配送时的CO2排放量。
然而，最近电费高涨，即使对于电动车，也要求以"低价"和"少量"的电费进行配送。
在Eats平台，每次配送完成后，为了准备下一次配送，需要补充每次订单消耗的电力。
到目前为止，为了减少电力消耗，我们一直使用最短路径进行配送，并在配送完成后充电补充消耗的电量，
但为了降低电费，如果可能的话，还需要考虑在途中尽可能停留在便宜的充电点进行充电。
因此，你的团队需要为每个用户的订单制定一个机制，在利用途中充电点的同时，
决定一条配送时电费尽可能便宜的路线。
具体来说，基于出发地（商店）、目的地（配送地）以及可用的充电点和各充电点的电费单价，
需要决定一条尽可能降低完成配送并补充电力所需电费的路线。
获取出发地、目的地和充电点信息的部分已经实现，
请实现基于这些信息决定路线的算法部分

输入

wechat to contact me：help- assignment

• 各道路的电力消耗信息
  以表示邻接列表的字典形式给出。
  详细信息请参考下图。

• 出发地（商店）$s$：作为满足 $0\le s\le V-1$ 的int型城市ID给出

• 目的地（配送地）$t$：作为满足 $0\le t\le V-1$ 的int型城市ID给出

• 充电点信息
  以充电点的城市ID为key，电力单价为value的字典形式给出。