现要求20吨货物从城市A运输到城市D，运输路径固定为从城市A,先后依次经过城市B、C，然后到城市D。运输期间可以自由选择三种不同的运输方式：铁路、公路与航空运输，且在相邻两个地点之间只能采用一种运输方式。另外，规定若更换不同运输方式则产生额外支出。表1给出了每一城市之间运输一吨货物的成本，表2则是更换运输方式时每吨货物需要的额外支出。请问：一共多少种运输方案？应选择什么样的运输方案才能使总成本最少。最少是多少？表1 不同路径上选择不同运输方式的单位成本单位：元表2 更换运输工具的单位费用单位：元