excel规划求解 急！

来源：蜘蛛抓取(WebSpider) 时间：2015-10-09 14:37 标签： excel规划求解
&& 查看话题
【求助】一个经典的数模问题求解！！！！急
下面的是一个数模竞赛的完整题目：
***************************************************************
南京王先生想到各地旅游。计划走遍中国大陆的省会城市、直辖市。请你为他按下面要求制定出行方案：
1．按地理位置（经纬度）设计最短路旅行方案。
2．如果日王先生从南京市出发，每个城市停留3天，可选择航空、铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案。
3．& & & & 要综合考虑省钱、省时又方便，设定你的评价准则，建立数学模型，修订你的方案。
4．对你的算法作复杂性、可行性及误差分析。
5．关于旅行商问题提出对你自己所采用的算法的理解及评价。
*************************************************************
各位高手帮忙分析一下，有没有好的思路以及算法，或者其他领域的可以用来解决这个方面的知识
有一个思路是利用任意两点之间的最短路线作为该两点的权构造一个完全图，然后再找最小的哈密顿圈，。。。。。关键的地方就是画出了图之后用什么样的算法来解决的问题。。。。。主要还是算法啊
由于时间紧急，还望大家多帮帮忙啊
1. TSP（Traveling Salesman Problem）---也就是旅行商问题---是一个NP-hard问题。精确算法的复杂性为O(n!)。城市个数目大与20就很难实现。
2. 所以必须用近似算法。下面连接是关于TSP问题的一些近似算法，可以参考。
http://math.wvu.edu/~dye/TSP.pdf 图论之中就有这个算法的啊。或者使用运筹学的方法也可以求解的啊:rol: Originally posted by dye at
1. TSP（Traveling Salesman Problem）---也就是旅行商问题---是一个NP-hard问题。精确算法的复杂性为O(n!)。城市个数目大与20就很难实现。
2. 所以必须用近似算法。下面连接是关于TSP问题的一些近似算法，可以 ... 这个我知道，用TSP，就是类似的。。。。关键是那个文献是英文的。。。。 Originally posted by luomingqi at
图论之中就有这个算法的啊。或者使用运筹学的方法也可以求解的啊:rol: 图论里面的理论对于低阶的好可以，高阶的就不灵了
你说的运筹学里面什么方法。。。。详细一点 这个问题确实很经典！1996年左右的全国数学建模题可能就是这个类型的。这是一种最优遍历问题，也成为旅行商问题。数据结构和图论现在都一把这个问题当做例题来讨论。实际上如二楼所言，现在的算法几乎都是近似算法，楼主可以尝试一下深度优先遍历算法。 Originally posted by 再见北极雪 at
这个问题确实很经典！1996年左右的全国数学建模题可能就是这个类型的。这是一种最优遍历问题，也成为旅行商问题。数据结构和图论现在都一把这个问题当做例题来讨论。实际上如二楼所言，现在的算法几乎都是近似算法 ... 98年的国赛。。。。我知道，一般的算法是不行。。。。看来只能是近似的。。。。想算法创新是不行了的。。。。遍历算法是个什么。。。能不能详细说一下 优先遍历是针对图的遍历的一种算法，分为广度优先遍历和深度优先遍历。本题适合后者。这个算法一两句也说不清楚，你可以参考《数据结构》这本书，上边介绍的很详细！实在是看不懂。初一数学，求解。急急急急急急！_百度知道
提问者采纳
已证明…求完美采纳
再来一张清晰图
提问者评价
太给力了，你的回答完美的解决了我的问题！
其他类似问题
为您推荐：
其他23条回答
角AOD=3角BOD，因为直线AB是平角，所以4角BOD就是180度，求出角BOD然后就能求出角AOD
角aod+角bod=180
4角bod=180
角bod=45度
角boc加角bod=180
能合到一起吗？
就是全部抄下来
玩命甩，说得好
45度和135度，因为直线是180度
这都难？建议你早日放弃数学，以后的难度是这个的几十倍。
aod+bod=180
3bod+bod=180
求解bod=45
对顶角应了吧
45°+135°=180°
高中数学难度是这个的n次方
你也是lp粉！45
有什么不明白的
4倍bod=180 *bod=45*
脑残的数学题
角BOD=45度角BOC=135度
∠BOD＝45°∠BOC＝135°
。。分成几份，就出来了。
角BOD45°BOC135°
BOD45. BOC135
bod=45.boc=135.
3bod+boc=180
这是证明题
初一数学的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁廖城办事处在哪？求解，急急急！！！_固始吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：135,541贴子：
廖城办事处在哪？求解，急急急！！！收藏
我在陈元广这么看牌子招生，碰到一老大爷问廖城办事处在哪？我不知道啊，大爷一只眼睛坏了，腿脚也不灵便，现在不知道要找的地方在哪，就在路口坐着，挺可怜的，求知道的吧友告诉一声
不知道帮你顶下
在黄河路小广场那
好吧，我刚发完帖子就碰到个路人知道。大爷听完就走了。
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或急！！求解！超级相册显示不了照片！
浏览次数:1678 &&
急！！！我的是联想s898t，每次关机或者重启之后超级相册就显示无照片或视频，但是在文件管家却能找到那些图片，怎么解决？
网友的回答&(共1个回答)
回答于: 15:03
你这情况我手机也出现过，手机重启后使用自带的图库查看图片显示无缩略图，但是过段时间再打开图库就可以显示了，建议你可以过会再打开相册试试如果等待一段时间后打开相册仍无图片的话，这估计是相册软件出问题了。你到系统设置--应用--全部里面找到超级相册，然后进去清除下数据后再试试行不行如果还是无法显示图片的话，不排除是系统异常导致，建议你备份下机身的重要资料恢复出厂设置后应该就可以解决了。
回答:清除数据会把手机里的照片都清除了吗？
追问:不会的，清除数据只会清除图库里面的一些缓存文件。
网友正在问
积分排行榜

我要回帖

更多关于 excel规划求解 的文章

 

随机推荐