基于时延的Bellman-Ford算法

摘要：

针对计算机通信中的Ｑｏｓ（ｑｕａｌｉｔｙ ｏｆ ｓｅｒｖｉｃｅ）要求，该文提出了基于时延限制的Ｂｅｌｌｍａｎ－Ｆｏｒｄ算法ＤＣＢＦ（Ｄｅｌａｙ－Ｃｏｎｓｔｒａｉｎｅｄ Ｂｅｌｌｍａｎ－Ｆｏｒｄ）接着详细描述了算法，证胆了算法的正确性，并分析了算法的计算复杂度。

关键词： 实时通信 服务质量 时延限制 Ｂｅｌｌｍａｎ－Ｆｏｒｄ算法

作者: 李汉兵 喻建平 谢维信

作者单位: 电子科技大学电子工程学院 大学信息工程学院

会议类型: 国内会议

会议名称: 第九届全国信号处理学术年会

会议地点: 北京

会议语种:中文

页码: 581～584

在线出版日期: 1999-10-01（万方平台首次上网日期，不代表论文的发表时间）