| 分数Hamilton圈与分数树形图 |
| |
| 引用本文： | 高敬振,王海棠. 分数Hamilton圈与分数树形图[J]. 山东师范大学学报(自然科学版), 2002, 17(4): 1-4 |
| |
| 作者姓名： | 高敬振 王海棠 |
| |
| 作者单位： | 山东师范大学数学系,250014,济南;山东师范大学数学系,250014,济南 |
| |
| 基金项目： | 国家自然科学基金资助项目 (No .199710 5 3 ) |
| |
| 摘 要： | 定义有向图的分数有向Hamilton圈和分数支撑树形图,讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。
|
| 关 键 词： | (有向)图 分数(有向)Hamilton圈 分数旅行售货员问题 分数树形图 多项式算法 |
| 修稿时间： | 2001-11-06 |
FRACTIONAL HAMILTONIAN CYCLES AND FRACTIONAL ARBORESCENCES |
| |
| Gao Jingzhen Wang Haitang. FRACTIONAL HAMILTONIAN CYCLES AND FRACTIONAL ARBORESCENCES[J]. Journal of Shandong Normal University(Natural Science), 2002, 17(4): 1-4 |
| |
| Authors: | Gao Jingzhen Wang Haitang |
| |
| Abstract: | We give the definitions of fractional directed Hamiltonian cycles and fractional spanning arborescences of a directed graph,and investigate the equivalent definitions of fractional Hamiltonian cycles,travelling salesman problem and spanning arborescences based on LP and their polynomial algorithms. |
| |
| Keywords: | directed)graph fractional (directed) Hamiltonian cycle fractional travelling salesman problem fractional arborescence polynomial algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
