fleury算法中国邮递员
作者&投稿:严栏 (若有异议请与网页底部的电邮联系)
用要15289566675问: 图论在数学建模中一般用于哪些类型的题 - ?
永定区哈力回答: 1 最短路问题(SPP-shortest path problem)一名货柜车司机奉命在最短的时间内将一车货物从甲地运往乙地.从甲地到乙地的公路网纵横交错,因此有多种行车路线,这名司机应选择哪条线路呢?假设货柜车的运行速度是恒定的,那么这一问...
用要15289566675问: 数学建模中哪些东西是放在附件中的 - ?
永定区哈力回答: 为解决问题所编程序的源代码,查到资料中所用到的数据
用要15289566675问: 谁知道中国邮递员问题? - ?
永定区哈力回答: 是离散数学中图论的一题,由中国组合数学家管梅谷教授提出. 题目:邮递员要穿过城市的每一条路至少一次,怎样行走走过的路程最短? 如果你有学过离散数学,那请看下面的解答: 首先,这不是一个NPC问题,即存在多项式复杂度的算法 算法过程:先求出度为奇数的点,用匹配算法算出这些点间的连接方式,然后再用欧拉路径算法求解.
用要15289566675问: 中国邮递员问题是通过那几种算法相结合解决的 - 上学吧普法考试?
永定区哈力回答: http://tieba.baidu.com/f?kz=821821506 哈~祝你申请成功~~
用要15289566675问: 求问一道数学建模问题,有点类似多旅行商问题 - ?
永定区哈力回答: 旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一.假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市.路径的选择目标是要求得的路径路程为所有路径之中的最小值.中国邮递员问题 著名图论问题之一.邮递员从邮局出发送信,要求对辖区内每条街,都至少通过一次,再回邮局.在此条件下,怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法,故名.
用要15289566675问: 有向图的遍历所有边的算法 - ?
永定区哈力回答: 可以考虑中国邮递员问题.结合哈密顿图和递归去做,把多个奇点分成几个小图.这样的少不了计算