论文部分内容阅读
以信息需求系统为背景，研究有向网络上从一个顶点到若干顶点的连接方式，使总的连线长度为最小．这是最短路问题的推广，使用的方法是基于组合最优化的算法分析，包括NP-困难性及多项式可解情形．关于后一方面，若干约化规则起着重要作用、主要结果是得到序列平行图等典型图类的有效算法和一般图的启发式算法．目前的工作是为处理这样一个难解问题提供了一个基本的途径．更多的结构性质及典型算法值得进一步研究．