论文部分内容阅读
本文研究了会议电视网络的最小费用路由选择，即如何在与会用户间建立战役上以使连接费用最小，可以证明该问题是属于ＮＰＣ的因此需要构造启发式算法来解决问题。文中从ＳＰＮ的角度给出了一种算法－－ＮＪＴＵ算法，产对算法进行了分析，显示了较好的结果，另外，通过对算法的结果分析，给出了实际系统可方便应用的路由表。