BestRoute:给定路线图的Web服务找到最短路径

最佳路线 给定路线图的Web服务找到最短路径。 问题： 。：提货： 新的交付系统始终以最低的成本为目标。 要填充数据库，系统需要公开一个接受后勤网格格式的Web服务（以下示例），在同一请求中，请求者必须为此地图提供一个名称。 重要的是，映射必须持久保存，以防止每一个新的部署消失。 后勤网格格式非常简单，每行显示一条路线：起点，终点和点之间的距离（以公里为单位）。 AB 10 BD 15 AC 20 CD 30 BE 50 从30起 加载地图后，请求者将寻找最低的交付价值及其路径，因为他将通过地图，起点的名称，目的地的名称，卡车的自主权（km / l）和每升燃油的价值，现在您的任务是创建此Webservices。 输入示例为：SP映射，起点A，终点D，自主权10，升值2.50； 答案将是ABD路线，费用为6.25。 限制： 对于地图X，只有一条从A到B的路线。如果多次输入此路