试说明C-W节约算法的基本思想，你认为还可用它解决哪些方面的间题?举例加以说明。
(1) C-W节约算法的基本思想(以旅行商问题为例):优先考虑将节约值最大的弧插入到旅行线路中，这样在满足访问若干城市各一次且仅一 次的条件下，最大限度地缩短了路程。(2)举例。运用C-W节约算法:设[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个不同用户为[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个点，维修点为基点，[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个用户点中从点[tex=0.357x1.0]+eJLelx8thmbkEj/Y0iCOw==[/tex]到点[tex=0.429x1.214]adIpAOtu2Zm0WIyZC7drnQ==[/tex]的长度为工人骑摩托车的交通时间加，上点[tex=0.357x1.0]+eJLelx8thmbkEj/Y0iCOw==[/tex]与点[tex=0.429x1.214]adIpAOtu2Zm0WIyZC7drnQ==[/tex]维修时间总和的一半。 优先考虑将节约值最大的长度加入工作线路中去进行迭代。
举一反三
内容
- 0
试比较现代主义与后现代主义在观念上的差异，并举例加以说明。
- 1
货币在商品经济中发挥着哪些职能?并举例加以说明。
- 2
在室内规划中，主要解决哪些问题？试举出3个以上问题并加以说明。
- 3
企业的一般环境因素有哪些?试举例予以说明。
- 4
简述酶制剂的应用，并举例加以说明。