-
题名Lingo关于TSP问题的新解及应用
被引量：1
- 1
-
-
作者
黄盛
张英瑞
-
机构
洛阳师范学院数学科学学院
-
出处
《洛阳师范学院学报》
2011年第2期12-15,共4页
-
文摘
目前关于lingo软件求解旅行商售货员问题(Traveling Salesman Problem,TSP)的解法基本上都是采用了二维坐标形式,本文采用了三维坐标形式运用lingo软件对TSP给出新解,并给出若干应用.可以看到lingo软件求解效果还是不错的,而且直观意义很明显,容易理解和控制.
-
关键词
euler通路
euler环游
旅行商售货员问题问题
中国邮路问题
-
Keywords
eulerian path
eulerian tour
Traveling Salesman Problem
Chinese Postman Problem
-
分类号
O157.7
[理学—数学]
-
-
题名循环图的支撑树数与Euler环游数的渐近计数定理
被引量：1
- 2
-
-
作者
张福基
永学荣
-
机构
厦门大学数学系
新疆大学数学系
-
出处
《中国科学（A辑）》
CSCD
1998年第12期1066-1073,共8页
-
基金
国家自然科学基金!(批准号 :6 96 730 42 )
香港CERG基金资助项目
-
文摘
研究有向循环图C( p ,s1,s2 ,… ,sk)支撑树数与Euler环游数的渐近性质 ,得到其支撑树数T(C( p ,s1,s2 ,… ,sk) )与Euler环游数E(C( p ,s1,s2 ,… ,sk) )的渐近公式lim 1kp T(C( p ,s1,s2 ,… ,sk) ) =1 ,lim 1k !p E(C( p ,s1,s2 ,… ,sk) ) =1 , p→∞ .在此基础上得到了其叠线图Euler环游与支撑树数的渐近公式 .对无向图也得到了平行的结果 .
-
关键词
循环图
支撑树
euler环游数
渐近计数定理
-
分类号
O157.5
[理学—数学]
-
-
题名树形结构的应用
- 3
-
-
作者
殷志祥
费德霖
-
机构
淮南工业学院数理系
淮南师范学院教务处
-
出处
《淮南工业学院学报》
CAS
2001年第1期52-53,64,共3页
-
文摘
利用树的结构给出了 X到 Y的映射 YZ,Sn 以及矩阵积和式 per( A)
-
关键词
映射
有向euler环游
积和式
树形结构
-
Keywords
tree
mapping
directed euler tour
permanent.
-
分类号
O157.6
[理学—数学]
-
-
题名浅谈图论中两个重要的通路
- 4
-
-
作者
孙玲
-
机构
兰州资源环境职业技术学院
-
出处
《数学学习与研究》
2015年第3期116-116,共1页
-
文摘
图论是一门应用广泛和内容丰富的数学分支,其应用渗透到各大领域,例如：物理、化学、信息和运筹学等.本文重点介绍＂Euler通路＂和＂Hamilton回路＂的联系和区别,以及如何判断＂Euler环游＂和＂Hamilton＂回路.
-
关键词
euler通路
euler环游
Hamilton通路
HAMILTON回路
-
分类号
O157.5
[理学—数学]
-
