编号1、2、3、4、5、6的6个城市的距离矩阵如下表所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是（ ）公里。 A.75 B.78 C.80 D.100
编号1、2、3、4、5、6的6个城市的距离矩阵如下表所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是（ ）公里。
A.75
B.78
C.80
D.100
B.78
C.80
D.100
参考解析
解析：1→3→4→5→6→2→1，即23+4+10+12+21+10=80
相关考题：
已知图的邻接矩阵,根据算法,则从顶点0出发,按深度优先遍历的结点序列是( ) A0 2 4 3 1 5 6B0 1 3 5 6 4 2C0 4 2 3 1 6 5D0 1 3 4 2 5 6
设如图5-6所示的是5个城市的航线图，每个结点表示1个城市，2个结点之间边的权值表示2个城市之间直达航线的票价(单位：元)。若某人打算旅游一个城市各一次，并且返回到出发点，则旅行的最低总票价为______元。A．875B．1045C．1285D．1525
对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THENGoto(A);2，IFL(s)A、(2)B、(2)(3)C、(2)(3)(4)D、(2)(3)(4)(5)
上午11点，一列货车以49公里的时速从A城开往B城，下午1点，又有一列客车以67公里的时速从A城开往B城。为保证行车安全，行驶中的两列列车之间必须保持大于8000米的距离，那么货车最晚在什么时候停车，让客车开过去？( )A．18点B．16点C．下午5点D．凌晨6点
阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设计一个算法来找到该大型超市的最佳位置：即在给定图中选择一个顶点，使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径，即需要计算任意两个顶点之间的最短路径；然后对每个顶点，计算其他各顶点到该顶点的最短路径之和；最后，选择最短路径之和最小的顶点作为建大型超市的最佳位置。下面是求解该问题的伪代码，请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下：W：权重矩阵n：图的顶点个数sP：最短路径权重之和数组，SP[i]表示顶点i到其他各顶点的最短路径权重之和，i从1到nrain_SP：最小的最短路径权重之和min_v：具有最小的最短路径权重之和的顶点i：循环控制变量j：循环控制变量k：循环控制变量LOCATE-SHOPPINGMALL(W，n)1 D(0)=W2 for(1)3 for i=1 t0 n4 for j=1 t0 n56 (2)7 else8 (3)9 for i=1 to n10 sP[i] =O11 for j=1 to n12 (4)13 min sP=sP[1]14 (5)15 for i=2 t0 n16 if min sPsP[i]17 min sP=sP[i]18 min V=i19 return (6)
● 网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从 PC机到服务器的最短路径是（23） ，通路费用是（24） 。（23）A. 1→3→6B. 1→4→5→6C.1→4→3→6D. 1→2→4→5→6（24）A. 4B. 5C. 2D. 6
有一船从A城到B城，顺水时需要h1小时，逆水时需要h2小时，如两城之间距离是S，那么往返两城一次，平均速度为（ ）。A．[(h1+h2)S]/2B．2S/(h1+h2)C．(S/h1 )+(S/H2)D．[(h1+h2)S]/h1h2
现在将编号为1、2、3、4、5、6的6个球分别放入编号为1、2、3、4、5、6的6个盒子里，每个盒子放1个球。请问，恰好有2个盒子编号与球编号一样的投放方法有多少种?A．15B．24C．135D．270
老者接着说道：“很多年前，我曾去过一次凤凰城。当时，我早上六点乘马车出发，刚走了3 个小时，马车就出现问题了，此时才走了五分之三的路程。于是我只能步行，每小时走8 公里，直到晚上8 点才到达凤凰城。”根据老者的描述麒麟城于凤凰城之间的距离是多少公里?(请选择正确的一项)A.72B.80C.220D.200
（1） 不注意打坏商品（2）不得已买下商品（3）拒绝并走开（4）吃完饭在超市闲逛（5）推销员前来推销商品A 1-4-5-3-2B 1-5-4-2-3C 4-1-3-5-2D 4-5-3-1-2
某工程单代号网络计划如下图所示（图中节点上方数字为节点编号），其中关键路线有（ ）。A.1—2—3—8 B.1—2—3—6—8 C.1—2—5—6—8 D.1—2—5—7—8 E.1—4—7—8
下列关于工业革命后的城市问题，提出的有关城市建设和发展的理论正确的对应关系是( )。1.索里亚·玛塔(SoriaYmata)2.西谛(CamillSitte)3.戈涅(TonyGarnler)4.格迪斯(PatrickGeddes)5.工业城市6.城市形态研究7.线形城市8.现代城市演进学说A.1～6；2～8；3～7；4～5B.1～8；2～7；3～5；4～6C.2～6；1～8；3～5；4～7D.1～7；2～6；3～5；4～8
用水准测量方法施测一条从水准点A出发的闭合水准路线，经过待定点1、2、3、4、5，最后回到A点，测得各测段高差分别为h1=-1.234m，h2=0.144m，h3=-0.564m，h4=2.143m，h5=1.232，h6=-1.732m，则该水准路线对应的高差闭合差为（）mm。A、21B、-21C、-11D、11
若要选择图像的某一区城，下列（）Photoshop操作能够实现。 （1）选择框工具 （2）魔术棒 （3）套索工具 （4）钢笔工具A、（2）（4）B、（1）（2）（3）C、（1）（3）D、全部
关于国家高速公路网数字与字母编号说法正确的是（）A、首都放射线编号为1位数，由正北开始按顺时针方向升序编排，编号区间为1-9B、纵向路线编号为2位奇数，由东向西升序编排，编号区间为11-90C、横向路线编号为2位偶数，由北向南升序编排，编号区间为10-89。D、并行路线的编号采用主线编号后加英文字母“E”，“W”，“S”，“N”，组合表示；“E”，“W”，“S”，“N”分别表示并行路线在主线的东、西、南、北方位E、地区环线的编号按照由北向南的顺序排列，编号区间为90-99。F、联络线的编号为4位数，由主线编号+数字“1”+联络线顺序号组成G、城市绕城环线的编号为4位数，由主线编号+数字“0”+城市绕城环线顺序号组成。主线编号为该环线所连接的路线中编号最大者
影响个人职业生涯发展的环境因素包括哪些（） （1）家庭环境 （2）社区环境 （3）城市气候 （4）城市文化 （5）经济形势 （6）产业结构A、（1）（4）（5）（6）B、（1）（2）（4）（5）C、（1）（2）（3）（5）（6）D、（1）（2）（3）（4）（5）（6）
（1）卫生机关犯愁，增加巡逻人员，提高罚金，均收效其微 （2）每扔一次垃圾，播出一则故事或笑话 （3）荷兰某个城市，乱扔垃圾现象严重 （4）大受市民欢迎，城市因而变得清洁 （5）设计电动垃圾桶.装有感应器，可以启动录音机（）A、(3)-(1)-(5)-(2)-(4)B、(3)-(5)-(2)-(1)-⑷C、(3)-(1)-(5)-(4)-(2)D、(5)-(4)-(2)-(3)-(1)
单选题影响个人职业生涯发展的环境因素包括哪些（） （1）家庭环境 （2）社区环境 （3）城市气候 （4）城市文化 （5）经济形势 （6）产业结构A（1）（4）（5）（6）B（1）（2）（4）（5）C（1）（2）（3）（5）（6）D（1）（2）（3）（4）（5）（6）