1) the Steiner Postman Problem
Steiner邮路问题
1.
Given graph G = (V, E),it E_0 is the set of required edges to be traversed, this paper considers a special case of the Steiner Postman Problem,in which the subgraph G[E0] has two connected branches.
给定图G=(V,E,w),E_0E是一个指定通过的边子集,本文讨论了关于E_0的Steiner邮路问题的特殊情况,即由E_0导出的子图仅有两个连通分支。
3) Steiner problem
Steiner问题
1.
The generalized Euclidean Steiner problem is to find the shortest network satisfying specified connectivity requirements, which connects a set of given points in the Euclidean plane.
广义欧几里德Steiner问题是指确定连接平面上一组给定点的满足特定连通性要求的最短网络的问题。
4) Steiner Tree Problem
Steiner树问题
1.
In allusion to the traditional location model based on the algorithm encapsulated by GIS software,a location model of Steiner tree problem is proposed and its heuristic algorithm based on multi-agent system is given.
针对建立在GIS软件封装好的算法中的传统选址模型,提出Steiner树问题的选址模型,给出了该模型基于多Agent系统的启发式算法。
5) group Steiner problem
分组Steiner问题
1.
We review different avenues to solve two closely-related NP-hard problems in theoretical computer science,the group Steiner problem and the covering Steiner problem,and design improved approximation algorithm for some special cases of them.
综合论述了理论计算机科学领域中两个密切相关的NP-困难问题:分组Steiner问题和覆盖Steiner问题的不同解决途径,并就其若干特殊情形设计了近似比更好的近似算法。
6) covering Steiner problem
覆盖Steiner问题
1.
Algorithms for some cases of group and covering Steiner problems;
若干情形分组和覆盖Steiner问题的算法
补充资料:邮路
邮件运输的路线。邮路和邮局共同组成邮政网路,完成各类邮件的传递业务。
概述 古代邮驿有驿道,邮件运输靠人力和车马。近代邮政的邮路是根据交通线路进行规划和确定的,邮件运输主要靠列车、汽车、飞机、船舶等。1830年英国首先利用铁路运输邮件,1903年德国开始用汽车运邮,1918年在伦敦和巴黎间开始有定期邮政航班飞行。
为了达到迅速运送邮件的目的,邮路建立的基本原则是:选用路程尽量短、贯穿邮局尽量多的安全稳定路线;选用速度快、经济效益大的运邮工具;选择同邮件封发、投递频次和时间相衔接的车次、船次、航班。
分类 通常按邮件运输工具分为铁道邮路、航空邮路、汽车邮路、水道邮路、旱班邮路等。中国铁道邮路是将邮政自备的火车邮厢挂在客运列车上或租用铁路行李车和用集装箱运邮。航空邮路均利用民用航空部门的飞机运邮。汽车邮路包括由邮局自办的汽车邮路和委托交通运输部门代运的委办汽车邮路。此外,还有用摩托车运邮的摩托车邮路。水道邮路分为机动船邮路和非机动船邮路。旱班邮路有步班邮路、自行车邮路、畜力班邮路等。
中国还按管理体制将邮路分为四种。①干线邮路:以首都为中心,联系各直辖市、省会和自治区首府的邮局(简称省会局)以及重要的国际邮件交换站的邮路和各省会局之间相互联系的邮路。②省内邮路:以省会局为中心,联系本省(自治区)内各邮电局的邮路以及省(自治区)内各邮局之间相互联系的邮路。③市内邮路:一个城市内的邮局和所属分支机构之间及各分支机构之间相互联系的邮路,以及市内接送报纸的邮路,通往车站、码头、机场接送进出口邮件的邮路和开取信筒邮件的邮路。④县内邮路:又称农村邮路,是县邮电局和所属分支机构以及各分支机构之间相互联系的邮路。这种分类方法便于按行政体制进行分级管理。
中国邮路概况 中华人民共和国成立后,中国的邮路,特别是在农村和边疆地区的邮路,有很大增长,已经形成一个利用多种运输工具、贯通全国城乡、纵横交错的邮路网。中国1949年和1984年的邮路长度(按单程长度计算)见表。
概述 古代邮驿有驿道,邮件运输靠人力和车马。近代邮政的邮路是根据交通线路进行规划和确定的,邮件运输主要靠列车、汽车、飞机、船舶等。1830年英国首先利用铁路运输邮件,1903年德国开始用汽车运邮,1918年在伦敦和巴黎间开始有定期邮政航班飞行。
为了达到迅速运送邮件的目的,邮路建立的基本原则是:选用路程尽量短、贯穿邮局尽量多的安全稳定路线;选用速度快、经济效益大的运邮工具;选择同邮件封发、投递频次和时间相衔接的车次、船次、航班。
分类 通常按邮件运输工具分为铁道邮路、航空邮路、汽车邮路、水道邮路、旱班邮路等。中国铁道邮路是将邮政自备的火车邮厢挂在客运列车上或租用铁路行李车和用集装箱运邮。航空邮路均利用民用航空部门的飞机运邮。汽车邮路包括由邮局自办的汽车邮路和委托交通运输部门代运的委办汽车邮路。此外,还有用摩托车运邮的摩托车邮路。水道邮路分为机动船邮路和非机动船邮路。旱班邮路有步班邮路、自行车邮路、畜力班邮路等。
中国还按管理体制将邮路分为四种。①干线邮路:以首都为中心,联系各直辖市、省会和自治区首府的邮局(简称省会局)以及重要的国际邮件交换站的邮路和各省会局之间相互联系的邮路。②省内邮路:以省会局为中心,联系本省(自治区)内各邮电局的邮路以及省(自治区)内各邮局之间相互联系的邮路。③市内邮路:一个城市内的邮局和所属分支机构之间及各分支机构之间相互联系的邮路,以及市内接送报纸的邮路,通往车站、码头、机场接送进出口邮件的邮路和开取信筒邮件的邮路。④县内邮路:又称农村邮路,是县邮电局和所属分支机构以及各分支机构之间相互联系的邮路。这种分类方法便于按行政体制进行分级管理。
中国邮路概况 中华人民共和国成立后,中国的邮路,特别是在农村和边疆地区的邮路,有很大增长,已经形成一个利用多种运输工具、贯通全国城乡、纵横交错的邮路网。中国1949年和1984年的邮路长度(按单程长度计算)见表。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条