西安邮电大学学报

1996, (04)

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

分段转接树状网的优化方案
An optimal Solution for segmental transfers of a tree network

王忠义

摘要(Abstract):

当树状转接网络中任意两台转接设备之间最多只有一项转接任务,每项任务所用时间相同,任一设备在同一时刻最多只能与其它一台设备通信时,本文用图论知识证明了完成整个通信任务的最短时间为:网络中转接任务最多的设备完成其任务所需的时间。另一构造性证明给出了求最优方案的过程,并有示例说明

关键词(KeyWords): 树图,树叶,边,顶点的度

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 王忠义

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享