AIFA_EV_routing

AIFA_EV_routing Q3。电动汽车 小组成员： Pratyush Saha（18EE10039） Abhinav Japesh（18EE30001） Pradnya Anil Shinde（18EE10037） Sunit Kumar Singha（18EE10064） 问题陈述： 考虑一个城市网络，我们需要在其中路由一组电动汽车，这些电动汽车在从某个来源到某个目的地的旅程中可能需要充电。 让我们假设我们有n个城市（v1，v2，...，vn），城市vi和vj之间的距离为eij（如果两个城市未直接连接，则eij =∞，eij = eji）。 假设每个城市都有一个充电站，一次可以为一个电动汽车充电。 考虑一组k个EV，即P1，P2，...。 。 。 ，Pk。 对于每个EV，提供以下信息- （a）Sr-源节点 （b）Dr-目标节点 （c）Br-电池初始充电状态 （d）c