分段转接树状网的优化方案An optimal Solution for segmental transfers of a tree network
王忠义
摘要(Abstract):
当树状转接网络中任意两台转接设备之间最多只有一项转接任务,每项任务所用时间相同,任一设备在同一时刻最多只能与其它一台设备通信时,本文用图论知识证明了完成整个通信任务的最短时间为:网络中转接任务最多的设备完成其任务所需的时间。另一构造性证明给出了求最优方案的过程,并有示例说明
关键词(KeyWords): 树图,树叶,边,顶点的度
基金项目(Foundation):
作者(Author): 王忠义