判断题对于起点和终点相同的路径在规划时,合理的经停路线中各条线路之间是不交叉的。( )A对B错
判断题
对于起点和终点相同的路径在规划时,合理的经停路线中各条线路之间是不交叉的。( )
A
对
B
错
参考解析
解析:
起点和终点相同的路径规划一般被称为流动推销员问题(Traveling Salesman Problem,TSP)。合理的经停路线中各条线路之间是不交叉的,并且只要有可能路径就会呈凸形或水滴状。
起点和终点相同的路径规划一般被称为流动推销员问题(Traveling Salesman Problem,TSP)。合理的经停路线中各条线路之间是不交叉的,并且只要有可能路径就会呈凸形或水滴状。
相关考题:
在运输路径规划问题中,尽管路线选择问题的种类繁多,但可以归纳为几个基本类型,分别是:起讫点不同的单一路径规划和()。A、多个起讫点的路径规划B、起点和终点相同的路径规划C、中间点不同的多路径规划D、中间点相同的多路径规划E、起点相同,终点不同的路径规划
多选题在运输路径规划问题中,尽管路线选择问题的种类繁多,但可以归纳为几个基本类型,分别是:起讫点不同的单一路径规划和()。A多个起讫点的路径规划B起点和终点相同的路径规划C中间点不同的多路径规划D中间点相同的多路径规划E起点相同,终点不同的路径规划
问答题在物资进行配送的过程中,配送路径的选择十分重要,作为专业的物流公司或者运输公司,采用合理而科学的运输路线进行物资配送,不仅可以节约成本,避免不必要的浪费,而且也能为客户留下良好的专业化印象。请列出一种起点和终点相同的路径规划方法,并简要阐述求解方法。
判断题在商品流通过程中,商流和物流的起点和终点是一致的,运动的路线和经过的环节大致相同。A对B错