数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 2702|回复: 0

各位高手帮下忙(旅行商问题不对称问题)谢谢啦

[复制链接]
发表于 2004-12-25 00:16:56 | 显示全部楼层 |阅读模式
<>我有一个问题急需解决,不同于一般的旅行商问题。高手们快快帮帮忙,谢谢拉</P>
<>设有n(n〈10)个城市,今从某市出发遍历各城市,使之路费最少(即找出一条路费最少的路径)</P>
<>输入部分:各城市间的路费表由输入文件提供。</P>
<P>输出部分:路费最少的一条路径及总费用。</P>
<P>请编程,并解下述实例:</P>
<P>输入文件名:ex14501。dat</P>
<P>输出文件名:1。out</P>
<P>其中输入文件的内容如下:</P>
<P>0  17  13  24  10 </P>
<P>10  0  20  9    6</P>
<P>17  29  0  21  28</P>
<P>12  10  22  0  19</P>
<P>12  18  31  20  0</P>
<P>输出文件的内容如下:</P>
<P>The route path is:————{最少路费城市路径}</P>
<P>Total of traveling expense:————{最少路费数}</P>
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-27 20:27 , Processed in 0.052421 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表