一种基于最小树的组播路由算法

• 作者: 岳远振 韩海山
• 来源期刊: 内蒙古民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 运筹学 组播路由算法 最小树 Prim算法 推广的Dijkstra算法
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 计算机应用
• 页码范围: 130-132
• 页数: 3页
• 分类号: O221.4
• 字数: 2887字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0185.2005.02.004

摘要

文章研究了最小树的一些特点,推广了Dijkstra算法,并在此基础上提出了一个适用于网上电影在线收看系统的组播路由算法.在求组播树的过程中,首先利用Prim算法求出包含给定节点集的最小树,再根据最小树的特点,利用推广的Dijkstra算法为最小树中不满足约束条件的节点重新寻路,直到树中所有的节点都满足约束条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩海山	内蒙古民族大学数学与计算机科学学院	33	47	4.0	5.0
2	岳远振	大连理工大学应用数学系	2	2	1.0	1.0